For those in Vancouver, we (Coinwaves) just opened a physical Bitcoin exchange in Gastown to address this problem. It seems online exchanges are still dealing with how to balance fraud-protection and customer convenience. We thought that, for now, an in-person approach made a lot of sense.
We're focusing not only about helping people purchase Bitcoins easily, but also educating them on the technology and methods of safely storing and using Bitcoin. We're also keen to impart the notion that Bitcoin is more than a mere speculative instrument, but a potentially world-changing technology.
Any Bitcoin enthusiasts in town, whether or not you're looking to buy, give us a shout!
Link: http://www.coinwaves.com/