This seems obvious, but I can't seem to find it in the documentation or the forums...

Where do I change zimbra to use user@domain.com addressing instead of user@mail.domain.com?

In the admin interface, adding users has a drop down for the account name, which only allows the mail.domain.com form.