We have citibank here, see
http://www.citi.com/canada/homepage/english/index.jsp so maybe you can just stay with them if they have a branch that is in a convenient location for you. I have never heard anything about them here. I have heard bad things about CIBC, some people have had bad experience with RBC too. A lot of people are happy with Canada Trust and BMO. I went cheap and switched my account to a grocery store. They offer free checking, unlimited free debit transactions (interac), no monthly fee, good interest rates. Only catch is no branches so you have to do all your banking through telephone or online. If you want to check them out, see
http://www.pcfinancial.ca/