Danke schon mal für die Antworten:
Ich brauch im Prinzip nur einen kleinen VPS, also 2 CPU, 4 GB RAM und 40 GB SSD / NVMe reichen für den Anfang komplett.
Ist auch nur mal ein (eher teures) Proof of Concept. Mehr will ich erst verraten wenn das Projekt tatsächlich am laufen ist 
Wichtig ist hierbei KVM, 1 IPv4, mehr als ein /128 IPv6 und die Möglichkeit ein 0815 netinstall Debian ISO einzulegen und kein komisches ISO wo schon allerhand Dinge installiert und konfiguriert wurden.
Neben netcup und h3tzn3r suche ich noch einen dritten (oder mehr) Anbieter. Gerne auch außerhalb von AT/DE.
Die Freunde des PHPs habe ich schon am testen und sind soweit ich es beurteilen kann, sind die sehr ähnlich von der Leistung wie netcup.
Großer Pluspunkt ist hier bis jetzt der wirklich schnelle Support.