Vitual Private Server?

I'd guess that using a full Windows Server product is probably "heavier" in some ways than they're used to with something like a stripped Linux Server config. More advanced hosts often will offer a similarly stripped edition of a Windows Server though, usually Web Edition.

Overview of Editions