If your website consists of simple static HTML pages, you can opt for either Windows or Linux hosting.
A little due diligence is the only thing that it takes to settle upon a great web hosting service. If you outgrow that, try an online Private Server. Make sure the support on this site is positive.