A Tivo will work if you pay the subscription fee of about $12.95 per month per box. The newer Tivos also have wireless built in to watch Netflix or HuluPlus.
I won't get into the good/bad of cutting cable, as that has been discussed a zillion times, here (why doesn't the moderator make a sticky, already? Oh, wait, I forgot that the moderator has been MIA for about the past 18 months).
Seriously, while many TiVos have a monthly subscription fee (which for many negates going cable-free), you can still pick-up some units with transferrable lifetime subscriptions from eBay.
Now, that may be appealing to some of you, out there...