We dumped Dish Network (Dish 500) after they somehow lost our 4 year-old account in their database, and then wanted a reconnect, install and equipment purchase fee to continue service...NOT!
We've had Direct TV for about 7 years, the DVR for maybe 2, and the HD DVR for about a year. I don't think there's a true perfect system, as our service has a few glitches too (freeze-frame during storms, etc.), and the dish has to be kept clear of snow. I think all satellite communications will have the same faults. Even our cellular/satellite communications with our truck computers at work have problems. I haven't had cable for about 15 years, so I don't know about channel availability versus cost.
We have a $74.00/month package which includes about 45 pay-movie channels, one HD DVR reciever and one regular DVR reciever. $5.00 of that is for the old non-HD DVR.
Hope this helps with your decision.
I know changing service can suck, and hopefully you don't get put on a long wait list for an install, but, it sounds to me like it might be worth waiting for.
Good luck;
Eric