Ok, so you get your Linksys router, and think -- hay, I use SSL, SSH, and VPN so I don't need to add the slowness of WEP ontop of my WiFi connection. So that is just what I did, I setup the router not to use WEP but when I did so, my little iBook couldn't get an IP from the DNS server. I turned back WEP back on, and low-and-be-hold I can surf again.
I'm so thankful that Apple and Linksys are looking out for my well being... I'm not sure which one is causing the problem but I wish they would stop.