I never did buy one, the one you just linked would ship from the U.S. It would be close to 50 bucks cdn and who knows what would happen at the border.
Edit: those guys won't even ship to Canada it seems. New power will but then the price is over 60 bucks CDN. Seems to be an odd GPS unit, I can get every other Nuvi battery replacement in Canada but this one.