In this tutorial I'll show you how to get your hosting server setup to install Joomla. I use ICDSoft - and have for almost 10 years. I recommend them highly. Any hosting company you choose should have a similar set up. Just be sure they meet the minimum requirements for Joomla.
Here's the first tutorial on Getting Started with Joomla:

