Salve,
di seguito le rispondo alle sue tre domande, affiancate dal numero di riferimento:

1- Personalmente ti consiglio un VPS, teamspeak non richiede particolari caratteristiche come prestazioni, quello su cui devi far maggiormente attenzione è la banda (che è ovvio essendo un VoIP)

2- Non è assolutamente difficile, penso ci siano tantissime guide sulla configurazione e, in caso avessi problemi, siamo a disposizione per darti supporto su questo stesso forum. Ti basterà porci i problemi che incontri e noi vedremo di darti la soluzione e di spiegarti il problema.

3- Solitamente si preferiscono OS linux based, come CentOS e compagnia bella, principalmente perché non richiedono un'ulteriore licenza, quindi il prezzo è sicuramente inferiore. Poi si possono fare mille ipotesi e contraddizioni se andiamo a vedere altri fattori che a te potrebbero personalmente interessarti. Comunque sia ci sono altri siti di hosting vps, oltre a seflow, su cui puoi muoverti. Ti consiglio di valutare bene i prezzi dei vari vps nei vari servizi di hosting e fare le tue conclusioni.