I have my exchange account setup through the HTC mail app. It was actually shockingly easy (WAY easier than Outlook). The most important thing for me was getting the correct server address. Other than that its been working pretty well.
What problems are you having? Incoming, Outgoing, both?