It took a while, but both of my TiVos are now on my home network. The first problem was that origianlly I had my WAP54G in client mode, but that only supports one wired client. So I had to install Sveasoft’s Alchemy firmware on my WRT54G so that I could run it in WDS mode while running my WAP54g in Wireless Bridge mode. Then I tried to use an old Linksys BEFSR41 router so that I could hook up multiple devices to the single port WAP54G. This did not work though, because the BEFSR41 has a NAT firewall which I could not turn off – so that rendered the TiVos inaccessible.
I set out to buy a cheap, simple hub, but it’s actually pretty hard to find hubs these days and none of the ones I found were good deals. I ended up with a nice little 5 port Netgear FS605 switch, which is better than a hub anyway and was only $23 at Newegg, plus it came with a $10 rebate.
End result of all of this: I can telnet to both TiVos and I can use TiVoWebPlus on both of them.