Ditto on Edmond. One statistic: Edmond has the highest per capita of college degrees in the state. Very good public schools - I understand that this may not be a priority for you, but it indicates the level of parent involvement, etc. It is about 20 minutes to downtown OKC and had good restaraunts and kids activities, like sports etc.
North Edmond, just into Logan County across Waterloo.