--snip--
Also, make sure that this is not set in apache (the default is Off ... but things like that can take massive amounts of time):
HostnameLookups On
Yup - HostnameLookups is off. Other than adding the virtual hosts I haven't altered the httpd.conf file.