I live in okc and work for a major airline. Shoot me a PM if you want details beyond what I am posting.
The key to an easy commute is frequency, flight length, and the number of commuters in your city pair.
Okc is honestly a great commuter city. There is good frequency to DAL, DFW, HOU, IAH, DEN, ORD, and ATL and nonstops to just about every other city that has an airline base except NYC.
Having a commutable line is going to largely depend on your airline, but at SWA, anyway, there are a lot of commutable trips in Houston.
If you go with a Dallas based airline, you can always drive down. It's about 3-4 hours depending on where you live in okc.
As far as the Feds on the jumpseat, I haven't really noticed that at all. I have never been kicked off the jumpseat by a fed in okc, but maybe I have just been lucky.
Best of luck.