T-mobile UK offer unlimited mobile data for £7.50 a month (on top of your normal call plan), which I think is pretty good value. It's why I chose them when I got my Nokia N95 - there wouldn't be much point in having that phone if I couldn't use the internet on it without worrying about data charges.

You're right about the roaming data charges though!