You really need to go with Entourage 2004. It's much better than X. I had to do very little, if any, manual configuration short of my personal info. It went out, found the Exchange server and all was good.
I've never used mail.app in conjunction with an Exchange server, though.