Originally Posted by shrink57
I use DroidLive and stream it to my car radio (Motorola T505 Bluetooth -> FM Transmitter). It gets the job done on my Droid.
+1 on Droid Live. Since the 2.0 update it's been perfect for me. Easy to search for stations or add them manually.
For random music Pandora or Slacker both seem more than adequate.