And offline playlists. Apart from the US there aren't many countries that offer unlimited mobile data plans for a reasonable price. So for me, offline playing is a very big deal, since that's how I listen to most of my music when I'm away from home.
£15 a month, sim only, on 3. Also a £12.90 option, but with less inclusive texts and minutes.