Thanks for the advice. I was able to log into the router's DHCP listing and, as suspected, it did not list the Tivo.

What should the settings be for the LAN connection in "Network and Dial-up Connections" be? Should it obtain the IP address automatically? and if so, how about the DNS?
*edit* nevermind. I screwed it up. I changed those settings and now I can't connect. *editedit* it's working again. guess I can't change those settings

Sorry, I don't know much about networking. What is a wireless bridge?

*edit again*
After half a day on the knowledge base, I can't find anything on ICS and DHCP. At least not anything linking the two. This whole thing might be easier if the Tivo community forum wasn't down since about 5 days ago.