I haven’t seen it first hand yet, but TiVo’s new search interface looks good. I wish they’d give the whole interface a polish, with HD in mind.
Also, all the new features, like Netflix, are obviously written in some other way from the main interface. They look different, take a long time to start and are slow. It would be nice to see them pull the whole thing together into one nice package.