TuneIn radio is pretty good, so good that i actually paid .99c for the pro version.
I also use Double Twist because they have a cool widget. Also PowerAmp music player. All apps satisfy different my different music needs.
Right now i have 1st gen iPhod headphones and its hard to git my metal on with those white, tampon looking things comin out of my ears.