I think you would be better off buying online. I've yet to see a good variety of rechargeables in any department store. And what they have to offer usually doesn't look too good, and the prices are usually very high. Maybe things are different in Canada (?).
Try ebay or the links I posted earlier.