I said DisplayPort because it seemed to be the smallest (connector size) and cheapest option. But honestly, any digital signal that you can buy a cheap cable to convert to hdmi or dvd-d would work fine for me. VGA would work too, but I would prefer a digital signal. It might be a good idea to find out why the BeagleBoard guys picked HDMI, and if they were able to get around the licensing fee somehow. Seems like for the most part, HDMI is the most prevalent connector, and again, it's easy to get adapters for a couple bucks.
I would be willing to pay $100~150 for a boxed solution. This should include an easy way for us to plug in the pandora to the connector, meaning perhaps a split cable with a switch and an exposed port on the back, perhaps using an alternate case part to accommodate.