Wenn man es nicht über einen vServer regeln will (ist zugegebenermaßen natürlich auch etwas aufwendiger wegen einer NP-Lizenz), sollte man neben gutem Support auch auf eine ordentliche DDoS-Protection achten. Mittlerweile hat man sonst nur noch Ärger.
Kann da ad hoc Prepaid-Hoster.de empfehlen, da stehen die TeamSpeak-Server im hoch angesehenen FirstColo Rechenzentrum in Frankfurt mit TeamSpeak-optimiertem DDoS-Schutz. 25 Cent pro Slot, sehr guten Support.