Just add on some data useage, I'm sure you can do it with Vodafone.

I have 1 gig in my cap, and with Optus can add another 6 gig for $45 a month, which should be fine for all browsing / song downloading needs.