I've noticed with my Galaxy Nexus that when working with exchange emails there are two problems on my phone:
1) you cannot run a search for sent email, only inbox mail can be searched
2) display names always appear as the sender name (my name) and not the sent to name
Any suggestions?