Thanks for the battery tip - I will be heading out to our local Princes Auto to take a look.
Update - no cell phone batteries there of any type.
You can always check e-bay! Same thing for a power adaptor, PSP power adapter will work. Check the GPS thread FAQ for eXploris, it has a lot of good info there!
if you don't like shopping on ebay Walmart caries the topo Canada for 109.00