OP,
I have Vodafone Live which gives me 100MB for 98 bucks.
Which browser do you use on your phone to access the internet? If its the in-built browser, try downloading and using Opera, and tweak the settings to low resolution pictures. Also, it downsizes the size of a webpage, a normal 200kb...