...ausserdem sind die vorhandenen linux systeme alle recht alt...
Das sollte bei einem Server mit vollem Rootzugriff allerdings irrelevant sein da man dann auch in der Lage ist updates zu machen (und davon sollte man immer Gebrauch machen).
Bei dem 4 Euro Angebot hätte ich keinerlei Bedenken. Es handelt sich um einen deutschen Anbieter und die Server stehen ebenfalls in Deutschland. Also sollte es rechtlich und in Sachen Datenklau keine Bedenken geben. Und Support bei einem VirtualServer sollte auch nicht notwendig sein. Schließlich geht eine virtuelle Festplatte oder virtuelle Hardware nicht einfach mal kaputt. Und in Sachen Software sollte Support nicht notwendig sein da man selbst vollen Root-Zugriff hat (zumindest steht das da).