Well I downloaded the I Heart app and within about 2 minutes, deleted it. I looked through my local stations list and it only had a handful of them. They were all "off air" stations - no HD offerings. And from what I can tell, there is no way to search for a station. They give you a list and you have to look for what you want. Sorry I Heart, you have not won my heart.
Pandora. All music. Best app ever. If I had not signed up for a lifetime Sirius subscription, this would be my primary radio source.