Re: Cheyanne (sp?) WY ?
There are a number of lakes not too far from Cheyenne. Curt Gowdy state Park is just west, about 30 min., the park has 2 lakes, Crystal and Granite, both lakes are stocked with kokanee and rainbows, they also hold perch. The Wyoming DOW has did some netting, and have pulled up some large Browns, 10lbs. plus. There is also North Crow Res. that is in the same area, it has rainbows, browns and I'm told Lake Trout, there is also a small stream that holds brookies.
If you want to drive a little further, 1 hour plus you can hit the Lamamie Plains Lakes, Hattie, Twin Buttes, Meoborer, and a couple of others. These are good lakes, the fish grow fast, reminds you of South and North Park fish, fat and healthy.
North of Cheyenne there are a couple of good walleye lakes.
I think the out of state license will cost you $70.00, if your going to spend more than a few weekends up there it would be well worth it.
Do a google search for Wyoming DOW, look for the fishing forecast link they have some good info.