On my road trip next month I plan to pass through Buffalo and camp in the Bighorns. So I'll definitely check out that area.
As far as Wyoming Catholic College (I think that is its name), some Catholic schools are open to hiring protestants and others are not. My PhD is from a Catholic University so at least that is a possibility. It plans to begin in the fall of 2007 and is south of Lander. It certainly is an option to look into further. Thanks.