We bought recently bought a Garmin Nuvi 350 for $650 on the Costco website (you have to pay $800 but get a $150 Costco shopping certificate, I believe to keep the manufacturer for getting angry at them for underselling).
It's great and it's tiny, about the size of a deck of cards in its little leather carrying case. NB we paid another $300 for a European map card and it worked very well for us in London, rural Denmark, and rural Norway. Thus far it has performed beautifully for us in Washington State and British Columbia.
If you search, you'll find Tom Tom and Nuvi discussed in another recent thread.
I'm sure your gf will appreciate either one!
http://www.flyertalk.com/forum/showt...ferrerid=16109