Great information about the way Exchange ActiveSync works and how ActiveSync searches for a users mailbox, this post also mentions how Exchange 2003 SP2 ActiveSync will use the same addressing scheme as Outlook Web Access, meaning multiple domains can be hosted, as ActiveSync will use the full email address when searching for a mailbox.
You can find the post on the Exchange Server Team Blog, You Had Me At EHLO here