Square Eyes left a comment on the Virgin Media High Definition & TiVo Services Blog yesterday which gives us hope that later builds of the software will improve the performance shown in this and the video clip posted yesterday:
Right - just to clarify. At this moment in time this is not the finished article, there is still a fair bit of testing going on. The menu is much faster than what you can see on this video clip. Most of the menu is HD as well.