Terrible Herbst is I think one if not the best "local" owned gas station chains here in Las Vegas. This one in particular has a Mc Donald's built in with it, (Don't make me go there. Read my McD's review. ;p) as well as an oil change and car was in the same area.
The staff always seem nice and I tend to like the late night staff better as they seem a little more "crazier" and well for working at a gas station at night I think it's needed as it can be a little shady sometimes at night in Las Vegas.
Be sure if you are buying any kind of alcohol or tobacco that you have your ID ready as they WILL ask you for it even if your 90 years old.
They have the usual gas station assortment of treats, needs, and drinks as well as a Crispy Cream display, which in my opinion is great for those late night munchies runs on the way home from the bar.
I have never seen any trouble here and generally at night, there is usually a highway patrol car or another cop car parked close by. (Bet it is the Crispy Cream Display!)
Don't be afraid to check this place out if your around.
Best Regards,
James "Culinary Schmooze" Williams