The sites are back up. As DNS changes can take a while to propagate, I have the old server redirecting to a temporary host name. Aside from that, the move seems to have gone painlessly (too painlessly?).
I have always self hosted, I was involved with a start-up and had access to a dedicated data center. But that start-up has now sold, and so it was time for me to move to real hosting. My new home is at HostMySite (http://hostmysite.com/), they have been incredibly helpful and dedicated, and went the extra step to make the transition, well, painless.
I’m still testing everything. If you notice any problems, please let me know. Thanks.