We picked up a $400 TiVo Roamio and $30 HD antenna. It does over the air DVR, YouTube, Netflix, Amazon, Hulu, HBO and a couple of others.
I did this. I got a Tivo Roamio OTA with lifetime service and a $30 HD antenna. I live in Los Angeles area, and I've got buttloads of stuff over the air (ABC, CBS, NBC, Fox, WB, lots of PBS, and a lot of other channels (home shopping, old TV shows, Korean, Chinese, Spanish, other languages) that I never watch).
I have Amazon Prime, but I don't really watch much from that. I figured I'd get Netflix or Hulu if I missed stuff, but I don't. I did get SlingTV with the kids channels for a couple of months when I had kids visiting for the summer. It cost like $25/month with the kids channels, and it was just a month-to-month thing. I cancelled it when they left.
I also set up a QNAP NAS and I've got Plex running on it.
I'm pretty happy with my setup. Cable kept going up, and I bailed when it got to $150/month (Internet included, and no premium movie channels). I'm at $50/month (no contract) for Internet, and the 50/50 FiOS is way more than I need, but it's the lowest that they now offer.