Also wenn du jetzt nicht Wert auf anonymität und krypto legst dann halt bei Netcup. ~14€ für 8 Kern CPU, 320 GB SSD, 12GB RAM und 1 Gbit (80 TB).
Grüße

PS: achso ist kein Windows RDP, sondern linux vps, aber da kann man sich auch eine GUI installieren und mit Nomachine wie Windows connecten, ist alles ganz easy.