Cement is good, but expensive. EPDM rubber liner is the most used for ponds. Easy enough to work with and not as expensive as cement.
First rule..NO SHORTCUTS. They cost more in the long run. BTDT. Had to totally re-build the pond the following summer.
http://www.whitneysorchard.com/on_whitneys_pond.htm pics of the old pond and the new build.
What do you want the pond for? water plants and goldies? Koi?
How cold does it get in your area of Wyoming? Do you have plans for winter time for the fish?
Depending on what you want the pond to do will depend on what is recommended. I always recommend a bottom drain of some kind. Preferrably one that is part of the filtration. A settlement tank that is big enough that the big solids will sink out of the water. Filters that are adequate and easy to clean. There is lots of DIY filters out on the net. Some work ok, some work great.
Koi..absolute minimum of 1000 gallons and then only a few (2 or 3) koi. Koi are big fish and like lots of water. Good to have 500/gallons per fish, don't try to go over 250/gallons per fish. My pond is stocked around 400 gallons/fish.
Goldie ponds are more flexible, but again filtration is vital and making it easy to clean is too. If it isn't easy to clean it won't get done.
Ask questions, put up diagrams of what you want for the pond and filters and then ask more questions.
Straight sides to the bottom are best as it gives no place for predators to fish from on a shelf. Deeper is better both for water temperatures summer and winter and again to discourage predators. Hard for a heron to stand in water that is 4' deep or better.