I've had quite good luck with BMO, and although they're named after this city, I've found them to be everywhere. I've also heard good things about TD.

Scotia was nothing to write home about (and you can never find one). RBC screwed me over for my company account for many years. CIBC has stupid policies for a bank, wherein your account is tied to the branch you opened it in and you can't do squat elsewhere.