What a great gift idea. For $400 how about a Garmin C330? I don't know much about this specific model but it's relatively small and the Garmin software is very good and is easy to use. I'm very happy with my Garmin Nuvi 350. The Magellan 300 that was recommended is nice too but I believe that it is a much bigger form factor.

__________________