Dipende...
Ora quasi tutti hanno ADSL (quasi perchè c'è chi ha il 56k e minori oppure fibra ottica etc.).
Facendo un po' di calcoli:
5 utenti online CONTEMPORANEAMENTE a velocità 20kb\s (quasi la media tra 56k e ADSL 256) = 100kb\s
Quindi il tuo amico dovrebbe mettersi un'ADSL che va a 100Kb\s o superiore (900kbps\s circa...).
Ovviamente, se il traffico è basso, non capiterà quasi mai che 5 utenti che aprano una pagina nello stesso secondo; bensì il 2° utente la apre dopo 5 secondi rispetto al 1°, il 3° utente dopo 10 secondi rispetto al 1° etc...
Se vuoi andare sul sicuro ti consiglio FastWeb...
Ah, ovviamente montaci linux