You can get a WiMo phone (blasphemy I know) and purchase GPS navigation software that doesn't require a data connection, then get rid of your laptop. I've been doing it for 5 years now and it's every bit as good as dedicated GPS units plus it's a phone and a PDA.
Interesting. Can you be more specific? Looks like a good alternative or you're very clever.