I've had DirecTV with TiVo for about 3 years and love it. Of course, I'd love most any competent DVR setup. It does have an extra $5 fee attached to the DirecTV monthly bill, but that's ok with me.
Before that I had ReplayTV and thought it was good, too. There were parts of its interface I preferred over TiVo, but overall they were comparable. I've also used a computer based DVR thingie, but never used it much because my computer was jumpy and so there would be stops and starts in the video every two seconds. Once I realized it was the old Zip drive attached to the machine causing it, I had already switched to DirecTV which was harder (if even possible) to setup with the PC DVR.
All I need from my setup is the ability to record 2 shows at once (while being able to watch a previously recorded show), ability to watch shows instantaneously on my "big" TV, ability to pick a show and have all episodes of that show recorded automatically (even if it has a slightly different start time each week) and maybe some of the listing search features. I get that right now. I'd consider a linux box based option or something like that if I could get those features and not clutter up my living room. I honestly don't know if that's possible or not.