We lived in Victoria for 10 years, which is a ferry-ride from Vancouver (close, but nothing's that close when you're queuing up for a boat!). We left b/c it was very expensive, real-estate wise. Vancouver is probably the most expensive real estate in Canada, similar to the Greater Toronto area. (I'm guessing, but I know Calgary has tanked, and my sister in VIctoria hasn't lost much value.) Victoria is a little cheaper, still pricey, but so beautiful, with maybe one or two snowfalls a year. (I didn't have winter boots by the time we moved.) If I had to live in a Canadian city, I'd pick Vancouver hands-down. Transportation isn't great, they don't have the infrastructure of high-volume roads they need. Public transit is ok, I guess, they do have a limited LRT (Sky Train).
When we moved to Victoria, we spent a year renting then we bought, so we had a chance to get to know the neighbourhoods.
Are you in the US? I think you need to visit the areas you are considering. We have lived in 4 provincial capitals from St John's Newfoundland to Victoria BC, and I think if you're not used to winter, most places will be a major adjustment. We moved to Halifax a couple of years ago, and I really like the scale and feel of this city, though this past winter sure kicked my behind. Dh's commute to downtown is about 40 min in rush hour (or less) and that's a fairly big commute locally. But there's also the economic part, and where you think you can make a living, of course.
Tripadvisor has local forums--I bet you could find some Vancouverites to talk to in more detail.
Good luck working it through. As much as I love to travel, I wouldn't call anywhere else home.