I have been running pandora on my iPhone for a long time. Although I have unlimited data, I still try to keep someone of a track of what each app uses. I use pandora at work and on my way home form work everyday. I am 10 days into my cycle and have only used 100mb.
Hope this helps
Cb