For a VGA/WVGA compatible Pandora see this post for a cab install.
http://forum.xda-developers.com/showthread.php?t=534319
Note that is not an official release from Pandora, but rather a modified client of theirs to work better on higher res devices. It's still not perfect, but works pretty well. Some of the items are still a bit small for WVGA screens so using a fingernail or stylus is necessary in those cases, but most often your finger should do the trick.