For starters, do you know if the Linksys WRT54GS is properly connected to your ISP and the Internet? Check the documentation that came with the Linksys, and use a PC to log on to the router to check its settings.
I would assume the router has a status page to show its connection to your ISP, and also a status page to show what systems are connected to it. Is your iPaq listed in the connected systems display?