As of October 2009: the Dish Network DTV Pal DVR meets this need. It can be hard to find, but offers full over-the-air recording, pause live TV, and onscreen guide. You can select from the onscreen guide for recording, but the recordings are time based (not named based). It is a great unit for over-the-air viewers.