Glad you had a nice trip! A few more thoughts......
Laramie is a WONDERFUL town! We lived there for over 6 years, mostly as married college students. For the size it is, it offers more culture than other Wyoming towns, due to the University. Lots of sports, art, concerts, etc. But with that (as you observed) comes a lot of liberals/Obama lovers. All those educated people are so 'enlightened'

Which is why it needs more people like you!

Anyway, the winters are long and harsh, (summers cool and short - our corn only got knee high and we discovered that might just be where those little mini salad corn ears come from! lol) Quite a bit of wind, but we still loved it and if I didn't love Sheridan so much I'd move back there.

A bit of a transient community (again, college town). Housing prices have been super high (mid 90's), came down (after we left in 2000), back up again, and not sure where it is now! Kind of depends on supply/demand with rentals for students etc.
If you are looking to live out of town, I would head towards Woods Landing, which seemed to be where you liked.

Centennial is pretty harsh - can be blizarding there while the sun is shining in Laramie. If you head east up I-80 towards Cheyenne (Happy Jack, Veedavou, etc) there's some cool property (pricey), but that road gets NASTY in the winter and would not be good for daily travel.
Yes - Rock River and Medicine Bow are VERY isolated, and if that's what you're looking for, I would bet you could get ahold of some land pretty cheap.....I think.
And guns in Wyoming - yes we do have a lot of freedom here, sometimes I forget and think it's that way everywhere, but I know it's not. Just the other day we were in Rocky Mountain Discount Sports. I've been in there several times and never thought twice about it until my out-of-state brother commented on the huge gun display on the wall. Over a hundred guns for sale, all hanging on a wall, just there for you to pick up and look at. He was like, "never seen that before". To which my husband replied, "Only in Wyoming"
Gotta love it! TTFN