Hosting for your site is an important part of the mix for your website.
There are many hosts to choose from but for the Joomla Content Management System I would recommend 1and1.

As Joomla was created on a linux environment it performs best on a Linux platform.

With 1and1 for Joomla the minimum package you can go for is 1and1 Business which includes PHP 5 and 2 MySQL databases. Both of which are necessary for Joomla to work.

One other thing, add/transfer your domain to your hosting package from the 1and1 control panel which you will have access to from the details emailed to you after you sign up.

www.1and1.co.uk