Ever heard of a website called pandora? check them out.
As for the phone, see if you can transmit audio via bluetooth or a mini-jack to 3.5mm auxiliary for your car stereo. And if neither one of those work, you can always use the dreaded FM transmitter
