Speaking of FM transmitters, check this out. It's only for the iPod at the moment (and not available yet), but I'm sure other companies will follow and make them for other portable's as well.

As a side note, this seams to be a very interesting idea.