Hit Denizens of the the Deep. They have a store in Cheyenne and a better one in Fort Collins. Decent selection in Cheyenne, with some plants. Again, the Fort Collins store has better stuff all the way around, but the drive would be hard on some fish I think (from my house to DotD in Cheyenne was something like 55 minutes).
Hope that helps!