We had Dish for a few years and only had signal issues 2 or 3 times. Prior to that we had cable and the internet connection was fast but unreliable and caused many, many disco's. The DSL connection bundled with Dish was 200% better even with the lowest connection speed.
We have U-Verse now and the DSL and TV signal are rock solid.
It's a tough call since the channel line-up are basically the same and everything offers DVR's anymore. Depending on where you are moving to, one or the other option may not be available. If you know where you are moving to, check with some of the neighbors, get their opinions on whatever is available.