Pandora's added a smart option in its implementation. You can get a preview of what specific songs the station will play before you start it up, so you can get a good idea if it'll meet your musical expectations before committing. Once you find a station you like, you can save it to your library for easy access going forward. The core Pandora experience hasn't changed, as you can't pull up specific songs or albums on demand still (that'll likely happen later this year thanks to the company's Rdio purchase).
From a design standpoint, Pandora's felt awfully stagnant, but that's changed a bit too. Honestly, my first reaction to the screenshots the company shared was that it's an awful lot like -- you guessed it-- Rdio. Stations are laid out in a grid with large album artwork accompanying them, most of the navigation is hidden in a left-side menu and there's a new "mini player" slice along the bottom of the screen so you can keep navigating through the app and still see what you're listening to.
All in all, it's a solid update to an app that was starting to feel a little outdated. Pandora had limited recommended stations, but this new Browse feature is a complete and much more comprehensive overhaul. The new design is similarly needed -- it's not a radical change, but it looks like it'll be a definite improvement over the old version. We'll need to wait until later this year to see a true next-generation Pandora roll out, but fans of the current service should be happy with today's release. The update is live today for iOS and should come to Android soon.