I usually go for local shops. There are a couple of independent places and one local chain that has excellent coffee.
It really depends on what part of Ottawa I'm in. The chain is Bridgehead and you get an hour wifi at a time. Good staff, friendly. I'm regular enough at one of their locations to have been given a 10th anniversary mug.
Starbucks coffee is like battery acid IMO. I'm never able to finish a cup.
Rule 1 for any coffee place I go to is, "do they have wifi" I can tether the blackberry, but data is expensive on that.