I have a Sanza Fuze, it's not too shabby; gets some radio too, reasonably. Not sure if I'd recommend it; I scratched the hell out of that screen (Though I didn't have a screen protector).
You said you were interested in getting an android. Not all people use them as a phone; I have a Dell Streak that I use for music, videos, emulators, & my Japanese studies, & it works just fine. If you could go that route (with a screen protector, of course), that should do you the job. Get a strong car mount set up with that too, & you'd be set. It'll need charging, like everything else...but whatever. You can get a car-charger for it if you want, & that could probably fix any of the electrical issues, if you're in for a long drive or etc.
On another note; weather? What kind of weather?
Edited by delsus09, 28 December 2012 - 07:56 AM.