A few weeks ago, my Tivo died. It started some what innocuously - a freeze here, a stop there - until finally the box decided to die on me and refused to start up. After digging up some info on the probably cause(s) of death, I concluded that it was probably a dead hard drive...unsurprising considering the hard drive in a Tivo is always in use.
Thankfully, I was able to purchase a preloaded replacement drive. The actual installation process was *rilly* easy: remove case, remove IDE + power wires, remove HD mount from bracket, replace HD on mount and then reverse the process. Total time to rebooting: 15 minutes.
As an added bonus, I now have 4x the space I used to have (120 GB vs. 30 GB). Mmm...Best Quality for everything.
Did you save the old hard drive? Maybe you can still get some use out of it in your computer or something... Glad to hear you can record again!