Do they support push to windows mobile devices? If they do they the iphone will work just fine. If they do not then you will not get it working with exchange.
all you need to know is the address for owa access, the domain name, your user name and password.
The rest is a snap.