The Torre Latinoamericana (Latin American Tower) in downtown Mexico City provides great views of the city (which seems to continue on endlessly to the horizon) and the surrounding mountains. There is an observation deck, however, I opted instead for visiting the bar 2 floors below and still got a lovely (and free) view right around sunset.
