I can't speak from personal experience (my Tivo is networked with a hard line), but I was able to find some info on Tivo's support site. Looks like WEP is supported. WPA is also supported, but only if you get the official Tivo "Wireless G" adapter. Here's where I found that info:
Hope that helps!