Je confirme, je possede 2 WRT54GS (un chez moi, un chez mes parents) que j'ai flashe avec un autre firmware (Hyperwrt 2.1b1 + Thibor15c pour l'un et Tomato quelquechose pour l'autre) et le QoS marche tres bien. Le meilleur moyen d'en trouver un compatible c'est effectivement ebay (bien faire attention au numero de serie, dans la majorite des cas il est precise dans les annonces (cf Wikipedia).
Un truc cependant, je n'ai essaye les QoS que sur le WiFi, je ne sais pas vraiment ce que ca donne si des PCs sont branches sur les ports ethernets.

[Edit: je serais bien interesse de savoir comment faire un proxy captif avec un PC moi aussi )