Inevitably, car manufacturers have gone with the best seller so it's always the bleedin' iPod.
See if the car radio has a minijack (headphone-size) input and connect via that.
Or buy a wireless device that plugs into the MP3's headphone socket and produces a signal you can tune the car radio to.
I recently bought a car stereo receiver that has the cord for plugging in an Ipod.
The Ipod connection is wider than the connection on the Samsung MP3 player. Do they make an adapter that would allow me to plug the cord from the car stereo receiver into my Samsung MP3 player?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic