Rego Apps has Songbot (iTunes Link) for the iPhone, iPod Touch, and iPad in the iTunes App Store for FREE (regularly $4.99) for a limited time.

Songbot is a powerful tool that can search every radio station in the world for the song you want to hear. Just type in the song name or artist you want and start listening immediately. Or choose from a list of currently playing songs from your favorite genre.

No subscription fees. No ads between stations. No hidden fees or trial periods. Songbot makes tens of thousands of radio stations into one mega searchable jukebox with none of the stuff you dislike from other music apps. It even shows you the song history of your favorite FM/AM radio stations, so you can find out what you just heard.