Tutorial: Super Simple iPhone Tethering (w/o Jailbreaking)

With my recent purchase of a MacBook Pro, I set out to find a way to tether my iPhone 3G. My primary reasoning is two-fold: I don't have the ability to hook up the MBP to our domain AT&T has drug their feet rolling out their own tethering functionality. Needless to say, I found a solution.

There is 3 steps to setting this up and it can all be done from JUST THE iPHONE! As a disclaimer, I initially had issues with my visual voicemail not working, but after several attempts I'm almost 100% sure I figured out how to keep it from being disabled. I have tried my latest method 7 times and each time it's worked perfectly.

NOTE: This has been tested on a non-jailbroken iPhone that is on the AT&T network.