Moin moin,
ich kann dir HostEurope empfehlen, die haben recht gute Preis-Leistungs-Verhältnisse bei den vServern.
Ich bin mit meinem Debian-vServer recht zufrieden, auch der Support hat bis jetzt immer gut funktioniert.
ReverseDNS ist selbstverständlich, OpenVPN funktioniert, aber das Bridging von Hand mit den Bridge-Utils funzt leider nicht. IPv6 ist seit einigen Monaten auch nativ verfügbar und hate eine echt gut Zuverlässigkeit.
Ich habe auch schon die Fa. UNT-Server ausprobiert, die sind billig, und offensichtlich mit wenigen Mitarbeitern ausgestattet. Dort ist aber wohl dsa größte Manko, dass IPv6 seit gut nem halben Jahr immer wieder verschoben wird.
Gruß, Andre