BermanHosting es la opción que estoy usando, pero posiblemente la próxima renovación cambie a otra:
https://bermanhosting.com/windows-vps.php
2 CPU Core 3.4 GHz
100 GB RAID Storage
Tráfico ilimitado
Precio 28,99 $
SolidSEOVPS, en el propio nombre indica que son VPS para SEO:
https://www.solidseovps.com/windowsvps.php
2 CPU Core 3.4 GHz
150 GB RAID Storage
Tráfico ilimitado
Precio 34,95 $
InterServer:
http://www.interserver.net/vps/
2 GB RAM
50 GB RAID Storage
2 TB Premium Traffic
Precio 12 $
GreenCloudVPS tiene unos paquetes optimizados para SEO
https://greencloudvps.com/windows-vps.php
2 GB RAM
2 vCore
50 GB SAS
Licencia Windows 10 $ al mes
Precio 18 $ + 10$ = 28 $
http://www.widevps.com/windows-vps.html
2 GB RAM
3 CPU Core 3.6 GHz
100 GB RAID Storage
10 TB Premium Traffic
Precio 18 $
¿Qué os parece esta comparativa? No he probado todas, solo he puesto las empresas que he visto recomendadas por foros, entre ellos el foro oficial del GSA. Me he dejado OVH fuera porque he leído que algunos han tenido problemas, aunque creo que algunos de vosotros lo ha comentado que lo usa para herramientas SEO, si pueden dejar su opinión, porque sin duda OVH es la opción más barata, aunque el rollo de mandarles el DNI y verificación por teléfono no mola mucho jejeje.