Nine out of ten yards we quote are Bermuda, and there's a reason for that: it survives what Oklahoma throws at it without a sprinkler system running twice a day. If you inherited a Bermuda lawn, don't fight it — feed it in May and October, mow weekly at 2 inches, and it'll outperform any "premium" seed blend at the big-box store.
Zoysia is worth the money if you're patient. Sod goes down in June, fills in through the first summer, and by the second year it's the softest lawn on the block. But if you're the type who panics when the neighbor's Bermuda greens up first in April, zoysia will drive you crazy.
Fescue works — for the right lot. If your yard is under mature pecans or on the shady side of the house, fescue is the only realistic pick. Everywhere else, it's a summer-long fight with the water bill.
Skip the "miracle" seed mixes. They usually blend a cool-season grass with a warm-season grass and something dies every six months. Pick one turf, plant it right, and manage it well.