The template is a fairly modified one from Rocket Theme, which is probably the best Joomla template site out there hands down.
I get most of my templates from there.
If your host is the one you link to in your signature you have a one click Joomla install. I checked out the site and they said it was one of the features of every account.
So you are in luck.
PM me if you want some more help.