As long as they access the Zimbra server via the virtual host address it is completely transparent to the user. They will log into "their" own mail server at mail.freecheese.com, and they can enter in user names as just user1 rather then
user1@freecheese.com since zimbra knows that if somebody is accessing it via that virtual domain then it should assume the user is in that domain.