I am with 2degrees, a local mobile operator in New Zealand. However, they do not provide clear cut instructions on setting up mobile internet (either 3G or GPRS) and MMS on smart-phones. Here is a step-by-step guide on how to setup MMS and Internet on your Android phone. The settings are tested on HTC Hero (with Android 1.5 HTC ROM) and work flawlessly. I can send and receive MMS messages without any problem. Browsing is extremely painful with GPRS, so I only tested GPRS using the gmail app.
Last Updated: 2012/06/05 to add an extra step to get MMS/3G working.