You're in Ontario, right? Otherwise, I'd tell you to go to London Drugs...
You should probably be able to find Energizer NiMHs in some fairly basic places ... I'd try the Real Canadian Superstore (or Loblaws, or whatever the hell you call it there, as long as it's got an electronics dept.), you'll probably get a decent price and I'd be surprised if they didn't sell them.
Henry's also seems to stock them (I'm sure Vistek would as well).
Honestly, I don't think Future Shop is really a good place to buy batteries...