Pandora

Alternatives: Zune, Rdio, Spotify

There are plenty of radio apps available for the Windows Phone OS, but you'll be hard-pressed to find a better one than Pandora. Especially one that all your friends also use.