Personally, I would hook up my old iPod in my car with a Belkin Charger with Line-Out to either a wired FM modulator or Audio-In jacks on the head unit.
Now you have your music library with you for those long hourly commutes.
As for an iPod replacement, I know you've ruled it out, but you could then reconsider an iPod Mini with the longer battery life - set up a smart playlist to transfer over your favorite tunes (if you haven't already, this is a good way to rank your music) and now you have 6 GB of music for 18 hours for when you're not in your car.
The silver isn't horribly girly... :)
A Fixed One or a New One? Buying Your Second iPod