First, if you have not, go to http://www.newsok.com this is the website for "The Daily Oklahoman" newspaper or pick up a copy of Sunday's paper. @ the website Click on Classifieds Real Estate Rentals then on the drop down menu click on the Area you're wanting.
In addition, here are 3 Leasing Companies I work with who can help you on rental properties in OKC, Mustang, Yukon, Edmond, Guthrie, etc. what we call the Oklahoma City Metro Area. I suggest you send them an e-mail explaining your wants and needs. I've provided you with their websites, e-mails, phone numbers, and contacts. The last one Featherstone is based in Edmond and they do have some homes available. If you would tell them I sent you...I get a finder's fee.
Oneprop - Attention: Josh Farmer or Denise
Phone #: 405-748-0520
web site: http://www.oneprop.com
Premier Home Leasing
web site: http://www.premierhomeleasing.com
Featherstone Property Management
Attention: Marvin Mueller
3209 S Broadway, Suite 219
Edmond, OK 73013
Paul, all 3 of these companies have their own properties and properties they manage for investors and absentee homeowners. Please let me know if I can help you or if you have any questions. Good Luck!