Best solution if your TiVo is running slow

Clear the cache in the memory:

Press HOME

Press Thumbs Down, Thumbs Up, Play Play (in a fairly quick succession)

Screen goes blank for 15 seconds and then things should show an improvement. It's still not exactly "snappy" but it's an improvement. 

(Thanks to Graham Tuffnell for the tip)