The question I have is what are you looking for exactly? Just a SQL Server host? You don't want to or don't have any SQL licenses yourself? You could look at Amazon Web Services (AWS) they offer windows machines with SQL server, the cost can be a little high, depending on how much power you need..
I have had good luck with dailyrazor.com, they offer SQL with their web server packages.