When you connect your phone to an exchange server it will enforce certain security parameters on your phone that your exchange administrator has setup before hand, for example it might force you to use a password to unlock your phone every time you want to use it. My company does not enforce this so I have never had to get around this, and I don't have an android phone yet to test this... but I have seen an app out there that will, supposedly, disable this... it is called Lockpicker and here is a link to androidcentral about it; http://www.androidcentral.com/quick-app-lockpicker.
Cory, can you please verify this and make to make sure this is a viable alternative to get around this exchange enforcement.
Ahh I love you guys!! Did it on my Incredible and its working like a charm. Pattern unlock is much quicker than typing.