There appears to be a new version out for Sprint and Verizon's Touch (Vogue). This one will be actually made for qvga and should work quite well. See
http://www.pandora.com/on-windowsmobile
Hopefully someone here with Verizon or Sprint Touch and stock rom could possibly point their mobile browser to pandora.com.
I think they're using a combination of User Agent plus the IP address used to access the site to tell if you're eligible to download it. Even when spoofing user agent it doesn't work. I think you actually need to download it via a sprint or verizon access point and or proxy.
So if anyone fits these requirements, please try it out and post the cab for us.
Edit: Yes I stole this post from XDA, can someone please try this and post the cab?