I know you mentioned that you aren't interested in a PC based solution, why not?
I built a Windows Media Center based DVR that records OTA HD broadcasts and it cost under $400 about 2 years ago. You can do better than that now, and if you have any PC parts laying around, you can save some...