Per TeamSpeak un vps va benissimo, per qualche centinaio di persone 1 vCore, 5Gb di hdd, 512mb di ram, 20Mbps vanno bene.

Di provider ce ne sono a iosa, i primi che mi vengono in mente sono: ovh, seflow, ramnode, hetzner. Se il ping non fosse un problema (si parla di 100-150ms) potresti pensare ad un vps oltreoceano e continueresti l'elenco da solo...