Montreal? Very cheap to live, probably the most cultured city in Canada. I'll admit the job situation isn't great there but that's why it's cheap. Calgary and Edmonton both have top notch symphonies, the world class Alberta Ballet, and burgeoning music scenes. Much cheaper than Vancouver or Toronto.

There are huge, huge affordability problems with Vancouver and Toronto, but they're hardly your only choices.