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. And they aren't sitting on their laurels, either -- they've just updated the app to version 2.0, and it's better than ever.

New in this version is the ability to access a progress bar for the songs you're listening to, and the option to create new stations from songs or artists right there in the app itself. It's definitely worth a look [iTunes link], and you can't beat the price of admission (still completely free).

I've followed Pandora from the beginning, and they've constantly updated both their website and their features since they first released -- it's all developed into a really impressive set of functionality for listening to and finding new music. They have suffered some rumors of shutdowns, but hopefully those rumors are just that. Between the remarkable set of functions on their website and this iPhone app, they're becoming more and more invaluable for serious music listeners.

The nominations are out and voting has begun for the "Best App Ever" awards for 2008, recognizing the best iPhone and iPod touch apps of the year. Nominations have already happened -- the public submitted almost 18,000 nominations, and a panel of developers and experts was assembled to finalize the choices. You can vote right now over on the website for the winners in categories like "Best App Ever," "Best Musical App," and "Most Creative Use of IPhone Hardware" all the way down to "Best Word Game."

Quite a list of choices. Voting ends on January 6th (so get started testing those apps if there are some in here you've never heard of), and the winners will be announced next week at Macworld Expo.

Unfortunately, the App Store changes so fast and is so varied that some of the most useful apps (SnapTell Explorer is in for the hardware award, but it's missing on the "Most Useful" list) are not on the list in favor of more popular or well-known apps (Weightbot is a great app and very well done, but "Most Innovative"? And you know how I feel about Ocarina). Still, as a popularity contest, it'll be fun to see what comes out as the winners, and I can guarantee that in all of the many categories presented, there are a few really great apps that will come to your attention for the first time.