You can check out Bike Doctor.
http://www.thebikedr.com/
They have 2 locations (Vancouver and Burnaby) and the Burnaby one has been around for years so I guess business has to be good.
[edit] I just called them cause my bike needs a tune up and the person on the phone said it costs $50 and it'll take a couple of days because they're extremely busy right now due to the excellent weather we've been having.