In a win for unified inboxes everywhere, a fresh version of the app for Android is now rolling out with added support for Exchange accounts. Google on Twitter, while showing off Exchange support in action.
After installing the update, you should be able to add any Exchange account to Gmail with just a couple of steps. Simply select "Add Account" from the settings menu, select "Exchange" as the account type and enter your information.
It should be noted that Exchange support appeared to be available on previous versions of the app on certain phones, but not others. Today's update should mean Exchange accounts will work with Gmail across all phones.