We probably watch 10% of all Cable, and found it to be a complete waste. A few months ago, I started looking into alternatives.
We tried Hulu Plus, but didn't like the fact that it had limited shows. Of course it's only a few bucks per month, but if you want a wider variety and don't mind older seasons, or tend to catch up later with most TV shows, then I'd say Netflix with streaming would be a good option.
I now have a Roku in our livingroom (and based on the reviews and already owning 4 players in the house, I didn't want to add another just for streaming functionality). We love it and use it for Pandora music(free), Netflix streaming, Space Channel vids, and other channels. We use Netflix 2 disc plan for new releases (we tried a higher plan, but never watched them since we also own over 1600 movies), or other things we want to try in Blu-Ray (or DVD, if not in streaming).
However, as of right now, we still found there is a gap in our accessibility of course, because Cable lets us DVR current shows, as well as browse for programming not on either of the instant services. Like many, we "choose" to be stuck between a rock and a hard place, as we could cut the cord completely. However, our tastes vary in terms of content, so I am not sure we're ready to limit ourselves completely.