Pandora 2.0 for iPhone
www.tuaw.com/2009/01/07/pandora-2-0-for-iphone
From the page
Saved with the link. Notes from 2007 to 2016 are mostly the page's own words, so this is probably an excerpt.
Pandora's app was one of the iPhone's best of 2008 on iTunes, and while I've only recently started using it, I have to agree: even over EDGE, it's a great way to get some music you've never heard on the iPhone.