I know you didn't ask about it specifically, but I will just add some info about Dish Network as well. My bill doesn't show any tax at all. I have TW RR, no tax there either.
I only have only one 722 box, but it's actually two boxes in one..one HD and one SD output only. Most if not all DN boxes have an OTA tuner built in, so in my case I can record 3 HD shows simulataneously (two off the bird, one OTA) while watching a previously recorded show on TV1 and a different recording on TV2. The 722k boxes allow for an additional OTA tuner, so up to 4 simultaneous HD recordings can occur. The one thing Direct TV has on Dish is the ability to share recordings across different boxes. I can share access of all recordings on the two different tuners within the box, but if I had a seperate physical box it can't see what's on another box....Direct TV can....somehow.
Dish does have some sort of VOD, but I never use it. They send shows to store on your box via broadband (if it's plugged in) and then you can just watch it when you want, but it seemed the last time I checked it was sort of a random and limited amount of content. As lflorak indicated, that's really only for something you didn't have in your recording schedule anyway, since if it was important it's probably being recorded at some point. Also, as he said, the DVR is pretty impressive.