For Netflix, Amazon etc I had no problem with Wireless G. For PyTivo, Tivo Desktop etc. you definitely want to hard wire.
Of course it all depends on your network setup and how far away the Tivo is from the router.
Of course it all depends on your network setup and how far away the Tivo is from the router.