Also wenn du auf Windows verzichten kannst, kann ich dir myvirtualserver empfehlen.
Bin da schon etwas länger Kunde und hatte bisher noch keine Probleme, Support ist freundlich und meißt auch schnell (je nach Anfragen braucht es eine gewisse Bearbeitungszeit)
Hier mal die beiden "teiersten" Angebote für OpenVZ und KVM
OpenVZ: €24.00 / KVM: €25.00 im Monat
OpenVZ: 8096 MB / KVM: 8096 MB RAM (Garantiert)
OpenVZ: 8096 MB / KVM: ------ BURSTRAM (vSwap)
OpenVZ: 8 vCore / KVM: 2vCore Shared CPU 3.6Ghz - 4.00Ghz
OpenVZ: 200 GB /KVM: 400 GB Hardware Raid 10 HDD Storage
OpenVZ: 1 Gbit/s / KVM: 1Gbit/s Uplink (Shared)
Und da du weder Paypal noch ein Konto hast, bietet sich hier die Zahlungsmethode Paysafecard gut an