My few cents worth. When I learned to fly fixed wing, I looked at rental prices, and bought a used Citabria to learn, and fly around. Yes, it's a TW, yes, it's fabric, yes, it had marginal radios. It didn't break the bank, it didn't fall apart, it didn't fly me for free, it didn't ruin me for later planes. In fact, I think it made me a better pilot for the other planes I flew later.
I got to choose my own instructor which was much, much better for me. I got to choose my own A&P, and learn the systems of MY plane while he worked on it. Invaluable education in aviation mechanics.
Interestingly, I now own a Bonanza. As a primary trainer it's pretty easy. Don't touch that, and that, and that - the rest of it is pretty much like a Piper with elec flaps. Maybe I wouldn't do it, but if you want to go somewhere later, you don't have to sell then buy again. However, if you do choose this option, spend more money up front for an annual by a well respected Bonanza expert to check all the idiosyncrasies so you don't get burned by your lack of experience. Know what you don't know.
Tony has covered the Cher 140 aspect well. Another fine choice for both primary training and the first 2-5 years of your private pilot life. It can be modded as you go to make it a bit faster. The 160HP option would help at the altitude you operate. Don't focus only the Cessna. There's nothing wrong with Cessna, but it's not the only GA plane built.
Take a look at the Grumman AA-5. I would(and did) get that before getting a Piper. Not a lot of difference in performance, but they are more spritely to fly, and the visibility is fantastic. Will teach you decent rudder control due to the castering nose wheel and short coupled controls. Similar to the Cher 140, it's ok for cross country, but not real fast. It is not as good in high DA situations, but that will also teach good energy management.
Tri-Pacer. It's a fabric plane with high sink rate. The cheap one's have an orphan engine of 135HP and would be marginal for high DA(altitude+heat) situations of Co Springs in summer. The better ones have 150HP and would be suitable. Have a fabric expert test the covering because having two wings recovered during your ownership could just about double the ownership cost without really improving the market value of the plane. Depending on covering, it does not always do well sitting outside. Better plane is the Pacer which is a TW plane. It will teach you better landings, and is faster to boot. Insurance would be a bit higher, but consider liability only. Remember, you get to decide how much insurance you want, not the club, or the rental place.
Which reminds me, if you do rent, don't forget your own insurance. Most FBOs won't cover you as a pilot, or a student, so watch out, one more cost to rent.
Buying a plane is no mystery. Get pro help, and get more pro help for the more complex plane you investigate. I'd prolly go with the Grumman AA-5, then a Piper Cher 140, then a Cessna 152(slightly better perf), and if you consider the Pacer, that would be next, followed by the Bonanza but only if you want a Bonanza later(who wouldn't?).