Well, I finally got everything related to moving the site to our new host worked out.
Rule of thumb: expect it to take at least 72 hours to move your site to a new host.
If you have a simple static html site, it probably won’t be bad at all – you just upload your whole site to the new host and as DNS propagates visitors just start getting the new site – nobody is the wiser.
In my case, however, having blogs – that are mostly run dynamically by scripts and database queries… it was a headache.
The nightmare is over though, and I think I have everything back to normal. Let me know if you find anything that’s broken!