Hello Steve. Having 4 kids myself, there are several daycare & pre-K programs here in Edmond that I'm very familiar with, and would recommend.
My Small Wonders is a new one that I've been quite impressed with, although none of my own children have gone there yet.
With my two oldest, we had fabulous experiences with Kids Ink, located off of Kelly, South of 15th St. That was several years ago, but knowing the owners personally, I'm sure things are still as good as they were then.
And of course, the Goddard School, which has been mentioned here already, is touted to be one of the best in the country. It's quite pricey, but if that's not an obstacle, this one's worth checking into.
Good luck in your search!