Definitely my cable box/DVR. Not only for better search (and ANY starch of OnDemand material.) It does such a horrible job of "DVR" functionality it's sad. Constantly clipping shows despite setting it to record minutes early/late.
Sure, I probably just need to get Google TV or Tivo, but you'd think it wouldn't be a Herculean task, y'know?