Bah c'est simple, va sur www.grenouille.com, et compare les debits.
Chez moi :
CI = mouais, pas mal (30Ko/s de moyenne)
Wanadoo = Yabon !! (50Ko/s de moyenne)
Donc le choix est rapide !
Pour le partage de connexion, ca depend.
La petite machine Linux qui route en logiciel est une bonne idée (j'avais fait ca en RTC) mais mon modem ADSL est USB donc pour l'instant pas de pingouin. Zob.
Sinon, pour windows, il y a siot le partage integré, soit des solution logicielles genre Wingate Sygate, Winroute.
Perso, j'ai utilisé Winroute 4.1, il est très bien.
Le routeur materiel, ca impose un modem Ethernet, et en plus, ca risque de faire un peu cher, non ?
Pour le firewall, pour l'instant je me suis jamais posé la question, donc pas d'info, sorry !