Outlook Style Android App
Try Touchdown. Their feature list includes "Email Folders" and allows for rules/filters (per this thread). If you like it, make sure to buy a licence before the 30-day trial is up. 

I'm not an Exchange-on-Android user myself, but of those I know who are many prefer Touchdown.