Unfortunately the only options that would work without unbearable delay involve the Pandora outputting data itself, rather than relaying to another device. Which means a USB to VGA adapter. Only, you can't watch videos or play games without stuttering, and you won't have hardware acceleration.
Might I recommend S-video?
Might I recommend S-video?