Ohne Aufpreis für Windows:
Günstige dedicated Server — servdiscount.com (myLoc, hier kann ein nicht-lizenziertes Windows installiert werden)

Mit Aufpreis für Windows:
Welcome - Online.net (Online.net)
Hetzner Online GmbH - Serverboerse (Hetzner)