Thanks for the response. Sounds like you've got some real experience in this.
I'm not entirely sure I have access to the server in that way nor am I sure whether I have access to the VirtualHost config file. I am on a reseller account through HostGator and they use CPanel/WHM, but aside from setting up new hosting accounts I have never played with any of the settings.
I do not have an output command before the header. So if it turns out that I don't have access to the Virtual Host config file, then the redirect script you're suggesting may have to be my only alternative.
Can you point me in the tight direction? Cuz I'm not entirely sure what I should do from here.