Welcome to Wyoming! Great place to be stationed at if you are into the outdoors. Some of the better wheeling can be found down in Colorado but even then it isn't much of a drive. There are a couple of local 4x4 clubs that can certainly introduce you to some areas that are friendly for wheelers. Know where not to go for sure around these parts.
I belong to this local club: http://www.facebook.com/pages/Cheye...89571431063031
Though since my Jeep is currently out of operation and I have a new baby I haven't really been very active in a few months.
Again, welcome to Wyoming.