Also have a look at libertyvps.net.
They are good providers and they have as windows as linux based solutions.
Plus they are offshore provider.