So many sites, so many servers. But all but one (blogsnow) sites are now on the new server. Network Solution did a pretty good job in updating the DNS. For the ones where they hosted the DNS already they got the new IP out in less than the promised two hours. The ones that had a non-netsol SOA took a little bit longer, but by now (24 hours into the move) they also seem to be 90% done.
Remaining tasks:
move of blogsnow
qmail installation (still looks very complicated)