@toirneach: Check out Slacker. Pretty much the same as Pandora, but needs fewer permissions (modify sd card, full internet access, read phone state, change network connectivity). I've actually come to prefer it over Pandora (no listen limits for free users)