Why do you want to make a new installation on the new host? Should be easier to just transfer the existing one. Whether you decide upgrade should not be influenced by the change of hosting. Upgrading Magento can be a daunting task if you have a lot of customizations done and you need to prepare for it.
All Magento compatible hosts should support Magento 1.7 so no real reason to upgrade.