My Vodaphone contract seems to offer internet access. There is a minimal initial "free connection" then a somewhat large per minute charge - I can't remember what it is but it seemed like a lot so I avoid it like the plague.

I did have a quick look early on and what was readily available seemed pretty crap and the screen is far to small for browsing adequately anyway.