I downloaded this app thinking it would be pretty cool like playtube only better but I didnt realize I was downloading a different space consuming version of something my iPod came with I think you should be able to search for whatever songs you want to with out the confusion of Pandora and without the sad variety of the music you already have.
Kitpenkatney about iMusic - The Perfect Music Player - Listen to Free Music Without Even Touching Your Screen