You just download the Pandora app from the market. When you log into your account from your phone using your email username, it automatically recognizes that you have a Pandora One account.
You'll want to go into settings/preferences to enable hi-def. Also it will automatically switch to standard if you're getting a weak signal and crawling 3G speeds, so check it periodically.