Just found this article. Talking you through providing email support from Small Business Server/Exchange to allow iPhone to sync email.
http://www.nogeekleftbehind.com/2007/09/14/using-an-iphone-with-sbs-2003/
I've got this working on iPod touch too, by installing iPhone apps, on an JailBroken Touch,