The Cheyenne is definitely way out there - in the northern part of Vegas. We found ourselves here because of a local band playing - The Day After. Cover charge was $10, which was a bit steep for a dive bar. (I think they had a major act coming up, but we didn't stay for it.)
Tons of parking here, a pretty long bar to work with, and a few pool tables that occupy the space as well. Walk down a step and there's a dance floor in front of the stage. More of a place for bands to perform than anything. And yes, it can be deafening here.
Prices could be cheaper - $6 for a whiskey and water. I didn't really peruse the drink selection, but another friend wasn't too impressed with their well drink choices.
Women's bathrooms were surprisingly clean - well lighted with toilet seat covers, toilet paper, hand soap and hand towels.
You'll probably only come if there's a band you've been watching out for.