Also accomplished this weekend: I upgraded our TiVo from a 30-hour capacity to a 150-hour capacity. 150 hours. Of television.
The TiVo hacking community has got the upgrading procedure down to a few simple steps, and Hinsdale's guide mentions everything you'll need. That said, I'm grateful I had the absolute simplest configuration (a DirecTiVo with only one hard drive in it), and even then it was a pain getting my desktop computer (actually one of my servers) to work with the new drive. The ancient BIOS didn't like the huge drive much at all, but thankfully I figured out the boot disk could see it even if the BIOS couldn't. Also, the simple instructions assume you a) have a desktop PC, and b) that PC's main operating system is Windows. I'm sure it's possible to back up your TiVo to non-Windows OSes, but I so desperately wanted this to be a simple procedure that I just didn't do the back-up. Probably not a smart thing to do, but it all worked out in the end.
I can automatically record every episode of Star Trek. Twice.
An easier, though costlier, option is to order an upgrade kit from www.weaknees.com. Especially if you have one of the TiVos that came with dual drives from the factory (like mine) -- upgrading one of those yourself involves un-marrying the drives so a second one can be added.