Mi fa piacere che tu abbia deciso di fare un salto qua, la risposta rapida è dovuta al fatto che sono sottoscritto via email a questo thread... non ricordo il perchè.
Un qualsiasi vps con uno straccio di permessi di root va benissimo per TeamSpeak, non richiede niente in particolare e ci vuole ben poco per hostarlo.