Spotify although there seems to be a lot of people having battery drain issues with it on iPhone 5.
I use rdio because spotify doesn't give you the option to repeat one song unless you put it in a playlist by itself. I also have pandora on my phone. I don't have any problems with either one.