Wow guys, thanks to each of you for all of the great advice! Here's a couple of points for clarification, since some of you asked:
1) My "affordable" price range is probably going to put me in the $25-60K range for a first plane. I figure everyone needs to start somewhere, and I can always upgrade later if I decide that I need (or can afford) more airplane. I'd like to find something decent for a first plane that can at least get me fully back into the aviation game, and give my better half the chance to see if she likes flying around with me or not. I do think she'll enjoy aviation, but she has some somewhat natural reservations about the activity, due in large part to the fact that she lost a disproportionate number of friends/acquaintances/classmates to small plane crashes when she was growing up (including a CFIT accident in a small airplane that involved an airline pilot she knew -- NTSB report indicated the plane had insufficient climb capability to overcome the terrain that pilot flew into on a high DA day).
2) We have no children at the moment, but may in a few years. I'm not really using that as a determining factor for my purchase at the moment, since I believe the next few years will probably consist of just myself or myself and one passenger in the aircraft. Naturally, if I do find an aircraft with 4 seats, it might be nice to be able to take an extra friend or two along from time to time. But, I have no direct need to fly that extra seat around at the moment (unless that need is to get a higher performance aircraft for mountain ops, as some of you pointed out). The bigger concern for me with larger aircraft is the increased operational expenses that go hand-in-hand with those planes.
3) Some specifics about myself and my mission, per 88H's questions: I'm 5'10", 185lbs, and my lady is 5'3" 105lbs. While it is sometimes tough to predict these things in advance, I'd like to think that my typical "mission" would involve a combination of day trips to sight-see around here, as well as some regional cross-country trips through mountain country. I'd love to be able to jump in the plane and make a flight over to Moab (KCNY) for a weekend, or jump up to WY or down to NM. Longer cross country trips would be more rare, but I wouldn't be opposed to traveling back to Ohio with the right plane to see my family there (those long cross country trips would be the exception rather than the rule). I don't have a tailwheel endorsement yet, but wouldn't be opposed to picking one up. I love the idea of camping from the airplane since I spend most of my free time camping in the wilderness anyway, but don't know how practical that is out here (I don't hear of many backcountry strips in CO). Similarly, the idea of going in and out of short backcountry strips is appealing, but I'll admit that I believe I still have some learning to do before I try setting an airplane down on a do-or-die 500' strip in the mountains!
4)
On specific airplanes that were mentioned:a) I've definitely considered the Stinsons. They are nice looking airplanes at affordable prices, with a decent cabin size (camping gear!), and some inherent cool factor. My biggest concern with these is that some folks have told me to stay clear of them due to problems finding parts for the Franklin 165 engines. Others have told me this is a non-issue. I don't know enough about them to say for sure one way or another on that point. Another issue that probably pops up in this design (along with any other 60 year old plane) is the issue of avionics. I'm not expecting to find a Garmin 1000 in them, but I do need radios/transponder as a bare minimum, and would *like* to have at least a VOR receiver, or some type of navigational equipment. I live under the Mode C veil for KDEN, and all of the local airports I'd probably consider basing out of are also under that veil. As such, some basic radio equipment will be required.
b) I haven't looked much into the Piper aircraft line. I'll definitely have to do some more research on some of the aircraft you guys mentioned in your posts, as these may be worthy of serious consideration as well.
c) In the Cessna line I'd love to have a C180, but those look to be priced above what I was hoping to pay for a first airplane (a quick online search gives me results mostly in the $90-120K range). The C172's are relatively affordable, and I enjoyed these planes well enough when I used them for my instrument rating. They're nothing fancy, but they get the job done, provided they can handle my altitudes. If I bought one of these I'd presume it to be a 2-seat plane for mountain flying, with the possibility of adding a passenger or two on low DA days for eastbound flights.
d) I've definitely considered the experimental line of airplanes. In many ways I feel like a Kitfox 7 SS with a Rotax 914 would be a kick-ass airplane for my purposes, as would a Just Aircraft Highlander with a similar power plant: cheap to operate, very STOL capable (not the most major consideration at this moment, but a darn nice feature), and equipped so that I wouldn't have to worry about DA at any airport in the country. But, they seem hard to come by with that engine setup (I see a lot of older KF planes with 2-strokes out there, but not many of the 4-strokes, and even less of the turbo charged 4-strokes), and I know that build quality can vary dramatically with kit-built airplanes. Maybe I'll just have to keep watching, or at least consider building one of these on my own someday? The only other consideration I have with these airplanes is that I've never actually seen one in person... hopefully I can remedy that in the not too distant future! By the way, was your 80hp Rotax a 2-stroke? If so, how did you feel about having that engine in the mountains? YOU'VE SURE GOT ME THINKING ABOUT THESE AGAIN!!!
Obviously I've got some more research to do still. An actual purchase is still probably a year out for me, but I figure it's good to start getting your ducks in a row ahead of time so that you're ready to buy when the right plane comes along at the right time!