If (or should I say "when"?) you visit Cheyenne, you might want to take one of the trolley tours. They give you an excellent overview of the historic parts of town along with fascinating anecdotes about the buildings you're seeing. And, during the Halloween and Christmas holiday seasons, there are special themed rides.
