I predict that Apple holds back the tethering feature from the iPhone 3.0 release for fear of the volume of support calls on how to use it.
There are a few steps you have to jump through to setup a tethered connection. The process is not hard for medium to advanced users, but it is tough for the novice.