I'm with FRAGOUT, there's got to be more than 360,000 people in Colorado Springs. I've lived in Colorado for over 20 years and I've watched CS grow and grow. I'm more in line with the 500,000 plus as far as the population. I moved out of CS, although I work on the south side of town, to a small town northeast called Peyton. I was born and raised in the country (Indiana) and I guess this is kind of going back to my roots!
I've lived in Colorado for 37 years, I would say that the Springs is the 2nd or 3rd largest city in the state, behind Denver, and possibly Fort Collins. I wouldn't know the population, but C.S. is pretty spread out and has a lot to offer for tourists. Come back for a week and check out the attractions, you will find it is quite large.
The great thing about the springs is that the population is spread over a very large area, and as population increases the boundaries of the city spread with it. We don't have any really major boundaries to outward growth so you don't get the population consolidation you get with other larger cities.
I have to agree with your statement on the humidity, every time I go back east to visit family I can't wait to get back home to the dry air.