I would do one of the following. Partner or make a deal with a VPS host and sell direct or be allowed to resell your purchased VPS nodes or get a dedicated server and set up the VPS yourself. I would look for Xen, OpenVPS or virtuozzo. Xen is known to be closest to the hardware and now supports windows guests. I don't know of any providers, anyone else?