If you get iMExchange in the iTunes store, there is a free version that can be used to determine if your IT infrastructure can support it. If it works, then buy the full version which I have found works wonderfully. If not you may need to work with IT to see if they will work with you to get it implemented. I use Outlook with Exchange and the Netcentrics Add-in as my GTD task workflow.
I 2nd that, iMExchange is great, never had any issues.
I found, as many had said, that the Mail, Contacts and Calendar works with Exchange directly. I've downloaded the IMExchange 2 app and it is working perfectly for Notes & Tasks. So all is well. Thanks again everyone for the help. Much appreciated.