APN Settings... I love these posts.
Go to Options > Advanced Options > TCP
on Cingular it should look like this:
on Tmobile it should look like this:
Username: (leave blank)
Password: (leave blank)
Pull the battery to do a reset and you'll be all set.