I have had a standalone DVR for many years now. I'm currently on this one
http://www.amazon.com/Magnavox-MDR557H-F7-1Terabyte-Recorder/dp/B00JQOQCD0
They are getting less and less available out there. But it works for anything OTA, and any unecrypted cable tv signal. The only saving grace for Mediacom is that they typically don't encrypt their basic cable. This box won't let you record the premium stuff, or anything on demand.
There are ways to do that type of stuff, but you are entering the HTPC realm, which is considerably more expensive and time consuming.
You can also buy a Tivo, and buy the lifetime subscription, which works out okay for people.
The on I linked essentially works like an old school VCR, but with a hard drive to record on. As in, you set it to record every Tuesday at 6:30 pm, and it does. It doesn't know if the episode is new, or if it is delayed by a previous event or political speech.