A good company to get hosting off is FUSEHOSTING.co.uk
They are still a small company but their prices are really good. Customer support is also excellent.
IMHO, Linux is better. You have Apache for your webserver and it runs the majority of the web servers on the internet (last time I checked anyway). One of the main reasons is dependability. Don't get me wrong Windows based machines are as good as they've ever been, but you can set and forget a Linux box once configured. In all, I'd take a Linux webserver over Windows any day.
Selecting a hosting service is based on your business model, the size of your website and your future expansion plan. Almost all the top ranking websites offer good service with competitive hosting fees. Some sites to attract more customers offer more freebies. Various hosting plans are on offer to choose the best one that meets your requirement. Domain Hosting
Business ideas - Business Opportunities - Business Tools