I have a CiviCRM 4.1.6/Drupal 6.30 site that I haven't touched in years. I would like to switch to a new host and bring both packages up to the most current versions. To make it even more complex, I'll need to change the domain name. For example, it would go from something like xyz.example.com to xyz.com.

Can anyone recommend a strategy for doing this as easily as possible with the least number of issues? Do I have to upgrade in place and then port to the new host, or is there some kind of shortcut? And what's the best way to handle the domain name change?

Thanks for any tips large or small!