We had a similar situation here in the UK until last year, when the major carriers began offering bolt-ons which included Unlimited Web browsing (limited to 200Mb).
On the 1st February this year O2 have revamped their tariffs and on £35/month and above you can now choose Free Unlimited Personal Web Browsing (no maximum limit, just no teathering to other devices and nothing that causes DoS).
On the 1st February is signed stright up and my mobile browsing evolved.
Now with no concerns about my download usage, I can access up-to-date news and weather reports and I can surf without have to worry about the charge. I can also visit media rich sites and download .cabs, email attachments and YouTube clips as and when the need/desire arises.
O2 have also began rolling out HSDPA cover which improves my GPRS '56k modem' speeds by a factor of 10 with a regular download rate of 1Mb line.
So for me, 3G is now a must!