Blimey, that took a while.
My account wasn't set up for TiVo, then the 1st box installed kept re-booting. Took them over a hour to fix it those issues.
Playing with my new toy now. I'm sure I have the same issue as reported by other posters, regarding no VOD content slowing up in searches. For instance, I can watch Smallville on TV Choice on Demand, but I can't find the option to watch it via VOD from a search - that only reveals upcoming Smallville episodes from the EPG.
The SD image is softer (on my Samsung 40" C650, picture set at 720p) but not to the point of "Oh my Gawd, that's SOFT!"
So far, the speed of the box is OK. One or two brief pauses here and there, nothing too serious.
Running into the PIN issue already. At one point, the Tivo thought that BBC 1 was a adult channel

, and insisted that I enter a PIN to watch that channel, that issue seems to have gone away since.