Exchange uses the primary email address as the outbound from address, and you can only have one primary email address per account.
I beleive the only way around this is to setup another mailbox with the other address as primary and set it up as an additional account using POP/SMTP in the users mailbox. Like you would if you setup your personal internet email in your mail profile. Then you can select a different from account.