I have to tell you how surpirsed I am with the Web hosting / sharepoint hosting of webhost4life.com. These guys go all the way for assisting you to setup decent hosting, especially with WSS.
I wanted to experiment with WSS, which gave me some issues with their automated setup through their control panel, but one little support ticket further, I got a WSS site running completely. On top of that, they went to all the necessary trouble of installing the Language templates for my language (Dutch)
So if you are still looking for some sharepoint hosting company, look no further and check out their site using the link below: