Yes I did. I used my cheap old Nokia phone as an EDGE/GPRS modem, I used the default bluetooth setup tool to set up phone<->pandora connection. It's the best mobile internet experience I ever had (compared to Motorola Milestone with Cyanogenmod and various versions of Opera Mini on wm6/symbian handsets). It is very easy to do.
In Russia we don't have these things tracked by providers (yet).