I was going to mention QT. Though most their locations are in the Midwest. The only chains that even come close to the same quality and consistency are Racetrac or _some_ circle K's.

I pretty much always choose to stop at a QT if I can just because of all the little things you mentioned that they do better than every other gas station.