Even though I no longer live in the Annex, I still go back to Bateman's for all my cycling needs.
I bought a shiny new bike from Bateman's last spring. The staff were super friendly and knowledgeable, patiently showing me their selection of bikes that fit my needs/price range. I ended up going with a Norco Cityglide and I couldn't be happier with it. They also gave me a free helmet and took my old beater bike on consignment to sell in their used bike sale. Score #1: I didn't have to go through the trouble of selling it myself; score #2: I used the proceeds to buy a new bike pump and some other goodies!
The few times that I've brought my bike in for a tune-up/minor repairs, the staff helpfully told/showed me how to best take care of my bike, in a not-at-all-pretentious way. I admittedly only know the bare minimum about bike maintenance, so I really appreciate being able to ask for advice without feeling like I'm being patronized.
All-in-all, an awesome bike shop; highly recommended!