Updated the DNS record for our website today, and actually pointed it back at the original server we setup in 2003.
Yup, it's much faster now, and super reliable too! Redundant Processors, and stored on 2 Raid 5 arrays...
I might even stop doing backups now.

Sorry for those of you with fancy bookmarks, I think I have the cookie issue resolved now too.
Let me know if you find any other hiccups.