You might want to hold off on Garmin for a spell:
I use a TomTom GO 730 and love it. Works with my phone, sends the commands through my car stereo via FM, has bluetooth and can play MP3s. Not bad for under $200.
Blessed is the man who has nothing to say, and cannot be compelled to say it.