Wenn du mit Linux klar kommst kann ich dir eindeutig Hostrado-Hosting empfehlen.
Da kriegst du einen V-Server mit guter Leistung für einen guten Preis:
4,49 € / mtl.
- 1 vCore (Intel Xeon)
- 2 GiB RAM
- 130 GiB HDD
- 1x IPv4 Adresse
- Verf. Bandbreite: 250 Mbps
- Traffic: unbegrenzt
- DDoS Schutz inklusive
Das sollte eigentlich reichen für deine Anforderungen (wenn du es wirklich günstig haben willst).
Eine .de-Domain kriegst du bei Hostrado für 8,99 € 6,29 € (jährlich) .
PaySafeCard-Zahlungen gibt es da in 1-2 Tagen.