Richard has figured out how to enable tethering on AT&T with iPhone 3.0 software. Can be installed from your phone. Just follow the link above and your ready to go. Richard is in the UK, so we should petition a Knighthood for him!
Visit my Linked in Profile