I've got the Monster iCarPlay (?) and I really like it; it connects to the dock port of the iPod and the other end to a 12 volt cigarette-lighter port. It both keeps the iPod charged and transmits the iPod output to an FM frequency. For travel, the charging feature is good and compatibility with various cars shouldn't be a problem, but if you're in major urban areas you may find that it's difficult to find a good FM frequency to use.
I've got an older model with 8 station presets--there's a newer version with a digital tuner, which may work better than the one I've got. The older one works fine for me as it is, the sound quality is good, and they run about $50--you may find it for less on Amazon.com, etc. through resellers.