I see most of the canucks checking in here are from Alberta or the Toronto area, so I’ll pitch in for the interior of British Columbia.
I live in Kelowna, BC. We’ve been undergoing somewhat of a boom of late, and there are definitely jobs to be had. This town used to die in the winter time, but an influx of industry, the growing popularity of our winter sports, the year-round attraction of our wine industry, and the recent addition of a major university have made this less of a worry. Plus, we’re lousy with folks from abroad who come here to find work, though mostly Australians who come here to work the ski hill, so you won’t be alone as an ex-pat.
I work at the university, which might be a good fit for you given your academic background. They like to hire recently graduated undergraduates to work the administrative ranks, which is how I found my job. You probably want to find something to get you here, and then start applying for jobs at the university, college or municipal government if this is the route you take. I am well compensated for my job, get full benefits, a pension and four weeks paid vacation right off the bat. It’s a good placeholder job until you finish your advanced degree.
For less serious work - If you’re into sports and outdoors, you can work the ski hill in the winter and the wineries, beaches, clubs and other venues in the summer for a work/vacation type job. In a pinch, there is always unskilled labour work. My roommate works in labour and has not been without a ready supply of work for a few years now. She makes between 15 - 17/hour for unskilled labour in construction or landscaping, which is a livable wage in Kelowna.
Housing is an issue - our vacancy rate is less than 1% and prices skew high (see: Castanet Classifieds). However, our skyrocketing housing prices have recently started to drop, so more houses are on the market cheaper or being rented. It is likely the rental market will open up soon.
Kelowna is a wealthy town, but it can be difficult trying to start out. I speculate it is similar to other booming smaller cities in Canada. If anyone wants more information, feel free to pm.