Io per il mio server utilizzo una connessione Tiscali 24mb in download (di fatto il router non linka mai sopra i 20) e 1 mb garantito in Up con picchi di 1,5 MB, costa un bel po ma mi trovo bene, è stabile e ti danno tutti gli ip che vuoi.
La utilizzo anche da un cliente che ha 4 server che gestiscono un software on line che sviluppa un bel po di traffico.
Per la configurazione del server io ti consiglio di usare prodotti standard per non cadere in problemi difficili da risolvere e che soprattutto non godono di un ottimo supporto da parte degli utenti.
Io uso esclusivamente slackware, tranne per un centralino Voip e Fax dove uso Trixbox.