Belkin sells an FM transmitter that's supposed to be decent:
http://www.amazon.com/gp/product/B00...611255?ie=UTF8
and supposedly it works with everything, including CD players. It also works off of batteries instead of your player, which is nice.
I've never seen an mp3 player actually come with an FM transmitter, so I think it's something you have to purchase seperately.