You can change the default template from Joomla's admin panel > Extensions -> Template manager.
Once there, check the radio button next to your new template and from the top right menu choose "Default".
More information on how to manage your templates in Joomla 1.5 is available in our Joomla 1.5 tutorial.
Joomla is a powerful software that is easy to work with once you have the right host to support you. Before you lose any more time with the wrong host, check out the hostlantern Joomla hosting offer.