TiVos are notorious for having a slow "grid" guide.
Try changing "Guide Style" to "List" by pressing "enter" when looking at the guide.
It's much faster (both data wise and usability wise), but may take you some getting used to.
The List Style guide is TiVo's original design -- Grid...