I'd add:
* A one-click delete. It takes way too many button presses to delete a show, and having to confirm every deletion has annoyed me since day 1 with Dish.
* A Deleted Items folder like TiVO has, where you can recover a deleted show, and which is automatically emptied as DVR space is needed.
* Better interface and more organization to the On Demand content.
I would like a feature like that but don't think it will happen. It would decrease the hard drive space for their reserved VOD crap.