I have been wanting to setup a non-www host header for our external websites and found that there are 2 steps to get this working:

1. Setup an Alternate Access Mapping in the default zone that specifies the domain without the “www”.
2. Manually add the host header to the IIS properties of the website.