Like MM, said, you must connect the Palm to the router, not to the laptop. 802.11b and 802.11g are compatible with each other so don't worry about connecting your Palm to your 802.11g router.
To troubleshoot: First, I don't believe Palm is compatible with WPA encryption. You will have to change...