It looks like the Pandora app located at everythingq is working pretty darn good on my 800w.
Here's the link from xda that should take you to the op. The only problem I've noticed on my 800w is that pressing down on the 5-way lowers the volume and I can't figure out how to increase it again without exiting and restarting the app. But everything else works very well. Enjoy.
And thanks to pjsync for bringing this up earlier. Bravo.