Yes, good point. Unfortunately there don't appear to be a lot of inexpensive options. One solution for OTA viewers isn't cheap but most users say it works well enough is theChannel Master CM-7000PAL DVR which costs around $350 and records 30 hours of HD programming. It's not as polished as a Tivo which costs around $20 a month (after an initial cost) but it offers two tuners and an on-air guide. Channel Master also makes other OTA/DVR products like the CM-7400 but recording off a cable or satellite DVR is still going to be easier in most cases.
More information about formatting options