I missed this (a little too busy at work) but shortly after the Palm Pre was released, Pandora announced that its music streaming service was available for it.
Pandora on the Pre is a great listening experience – a fluid user interface with all the standard Pandora features you’ve come to expect on the web. It even runs in the background where it presents a mini playback control panel in the Pre’s dashboard area.
Pandora is available as a free download from the Palm App Catalog. Visit it on your Pre and search for Pandora.