Vodafone did offer to upgrade your data allowance to 1GB per month for no extra cost, but this was strictly capped. I decided to take them up on this because I came pretty close to going over a few times while I was on 500MB.
I am now using an average of around 600-700MB per month.

I'm surprised T-Mobile haven't come up with something similar to cover their backsides.