Just some help for those people who might be running into problems with trying to setup their Exchange server and before you blow up at your iPhone and try to throw it access the room

.
Couple things to check first:
1) Do you have a fully functional Exchange server. A lot of companies use exchange, thus your going to want to check with your IT about this, if they have no clue then there a good chance you don't have an exchange server and you'll be out of luck.
2) IT = your friend. They should be able to tell you if your account is able to use mobile devices and give you all the information to connect to the exchange server, they are your first line of help when getting your iPhone hooked up and on the road to blissful Exchange support.
3) If all else fails, and you don't have an exchange server you can always use MobileMe for personal stuff works just like the idea of Exchange, just cost you a one time\year fee (if I remember right, look into it more @ Apple).
So lets say you got an Exchange server:
You need to follow the iPhone 2.0 setup instructions on screen, please keep in mind with the username needs to be in the follow format:
CompanyDomain\yourusername
I.E. Koabd\evillinux
Also your exchange needs to be on a Public IP, that can be hit by the iPhone, or be a domain that is pointed to a public IP, if you don't do this you won't be able to use exchange support....
Check with your IT, that your computer login\exchange account has permission to use Mobile Device to connect, if it doesn't IT WILL FAIL!
Once again your local IT = best help you can get when setting up iPhone with Exchange support, you're welcome to PM me if you got questions or need help.
Anywho iPhone 2.0 rocks for Exchange support on Edge its extremely quick and great instant push.