Thanks for all the suggestions. The iPad solution is out as I'm not paying $500 for one. I was hoping a Kindle would work.
I have fielded inquiries to some local folk selling their GPSs with Europe maps but none have replied yet.
Looks like I can also get a 16GB Blackberry Playbook this weekend for $200 (just have to set up the account for the Canadian equivalent of "Black Friday"). The Playbook has aGPS and wifi but no 3G or 4G. I can buy an offline France map for $10. Will this work? I have no idea if I require real GPS or if aGPS will do.