Can you get a DVR digital video recorder that you can use to record TV shows without having to pay a monthly fee to some company?

Yes you RCA makes one, I just bought one on eBay for $150 and it works great. Records 40 hours of shows, TV guide on screen, or program like a VCR. Quality is great, no problems so far.