Colorado Springs; Check them out!

http://redrockscrossfit.typepad.com/
They seem to be reasonably priced; trainer is included for the monthly membership.