I am, like OP, heavily considering pulling the plug. I am getting married and am looking to reduce expenses in September. Almost all the TV I watch already is either network programming or reruns of shows I can get for free at the library on DVD.
To address the advertizing annoyance, I plan to get a Tivo Premiere DVR. That will let me keep DVR functionality on OTA programming. It will also allow me to download purchased episodes of Doctor Who and Mad Men, the biggest shows I will miss, aside from the The Daily Show.
I don't plan on streaming much, though I may still look at a Roku. I have a 2Mbps connection. Trying to get something that would allow HD streaming would be costly (I mean, what's the point of cutting my Dish bill if I have to quadruple my internet bill?), and even when I had such a connection, I found the latency (i.e. how long I had to wait for services to respond, and buffering) unbearable compared to a traditional DVR. I might see if I can stream the Daily Show, and see just what I can get out of my paltry connection for free.
I'll also miss live tennis. But aside from poor quality illegal streams and a very expensive specialty streaming package (that does not even cover the major tournaments) I guess I'll be out of luck.