Another way to start radio is by long-pressing a song from a playlist and then tapping the option from the pop-up menu. This updated interface is currently rolling out to Android users.

Hands down, iHeartRadio is the best completely free streaming-radio app we've seen. Think of it as a Pandora-TuneIn-Radio lovechild, without ads.