Bike Fitting OKC

Try Bicycle Alley or Schlegels.  They are both downtown right down the street from each other.  I've gotten quality service from both places.

http://bicyclealleyokc.com/

http://schlegelbicycles.com/

I got mine fit at Schlegel's because I know a few guys who come down from Tulsa to do the same and I'm quite happy with it. I can't really compare them to any other bike shops in okc because I haven't been to any of them, but I like it much better than any I've been to in tulsa (they have a much larger selection of tri bikes and gear for one). Also, since I got my bike fit, I've seen and talked to the owner (Steve Schlegel) at a couple of events and he's an extremely nice guy. And from what I've seen, he seems to be quite involved in the triathlon community (He was at the Lighthouse Sprint and he gave away a free gift certificate at Tri-Okc's last splash and dash).