TiVo
I was in Sears recently and sneaked off to the electronics dept to look at one of those babies only to find that at Sears they have never heard of TiVo. We have a Best Buy here. I'll try there.
According to info on the web it is fairly easy to add another hard drive if you need more memory.