Being an Architect major at OU I've had the opportunity to take some classes in city planning and transportation and the professors happen to work for the city departments so I know a few people involved in designing/funding these projects from both Oklahoma City transportation department and also ACOG. So if you need some names/email addresses let me know. There is quite a bit going on right now all over the city. Project 180 in downtown OKC has a bunch of bike lanes going in. http://www.okc.gov/project180/
Also I know they are in the construction phase of a path/trail from earlywine YMCA to draper lake, and I think construction phase to connect the river trails to draper are under way as well. The one I am interested in them starting (because I live on the south side) is the airport trail from earlywine YMCA to the river trails. Also there is some talk about a revision to the law about bikes using the full lane on roads designated as bike routes and that cars must change lanes to pass. There is also been talk about narrowing some streets and stripping in some on street bike lanes out of downtown to take advantage of all the work done on project 180. I've suggested narrowing shields blvd and putting in a bike lane there that wound run all the way moore.
There is progress and we are moving in the right direction, but it is going to be slow, expecially with where the economy is today. Denvers bike trail systems started long ago and the weather/scenery there makes it a nice experiance to ride a bike. OKC is different in that we rely so highly on the car that all other modes of public transportation (bus, walking, biking, train) are the lowest in the nation.
The main thing I have asked about is the law making each bike have to stop at a stop sign instead of letting the "pack" of bike go thru as a group and the response I get back is they suggested that a few years ago and it didn't pass.