I just picked up the R10 about a week ago or so and after about 3 days of use my guide has become fast. I page down and all the program listing come up immediately.
There's a post over in the TIVO forum about new R10's slowing down after about a week of use.
Rebooting seems to cure the problem and they're fine after that.