We recently dropped our cable company in favor of Hulu's Beta program. It isn't on all devices yet so make sure that you can get it one of yours before you drop. We cut our bill in half though so it is worth it too us.
It has lots of channels and a DVR recording option, which we use. You get 200 hours of recording on it and each person can choose to record something off their own profile. We love it and it is so much less expensive.