Is she nerdy? A Douglas Adams boxed set and a nice towel might be appropriate for this particular birthday.
I guess I'm late to the party.
A smartphone would play MP3s, fill the GPS role, and be useful in an emergency.
Motorola S10-HDs are $69.99 at Costco now. Mine work great.