During the CentOS install, when it came time to configure the network adapters it asked me for a hostname. So I entered mail.mymailhost.com.
I was following a Zimbra on CentOS tutorial that used the same configuration.
Zimbra Collaboration Suite Open Source Edition On CentOS | HowtoForge - Linux Howtos and Tutorials
Unfortunately they didn't show anything about the hosts file.