So I just wanted to say that I have the Linksys WRT54G using WEP encrypting...
It worked beautifully all over my townhouse last night. I never dropped the signal (which is more than I can say for my laptop which connects to the same router.)
Setup took littlerally 30 seconds.. It found it, asked for the WEP key, and I was good to go.