I had a look at Binarylane. It is a VPS service similar to Digital Ocean and Linode. You get a base install of a Linux distribution.
They seem to offer Windows as well. You would have to install everything manually. To create a web server you need to install a LAMP (LINUX, APACHE, MYSQL, PHP)...