I'm in the Seattle area but grew up in El Paso and my folks still live there, and have Dish. W/out HD, the bill is $55 for the mid package (around 250 channels), including locals, for 2 receivers. Adding HD is $20 more a month, and a DVR $6 for about $85. That is for about 27 national HD channels and as mentioned, the local channels in HD over the air.
There are lots of promises about more HD channels "Coming soon" on both Dish and DirecTV and cable. Of my 27 national channels, I watch about 10 - 15 with any regularity. Some play the same show over and over, or are not my cup of tea. Sometimes, though, watching Halloween in HD is just worth it.