How to send with different sender addresses from Exchange. You could create several mailboxes, but e.g. under Microsoft Online Services (BPOS) this cost extra license.
You can create a distribution list with one address and make the user (mailbox) of the other address a member. With the SendAs permissions you can enable that the user can send as the distribution list.