I know you said other than chase, but if you are doing any transactions in the US or in US funds automatically saving the 3% Foreign transaction fee is a big win. Both the Marriot and Amazon.ca visas are chase though. Other then I think a rogers something or other card, all the other cards in Canada have the fee. The Marriot Visa has been working well for me.
President's choice MC is pretty good for grocery rewards and no fee.
If you are looking for cards and sign up bonus, go through great Canadian rebates and the like to see what their credit card offers are. Ususally they offer a bonus of 30-100 bucks depending on the card.