The only really GOOD option in your neck of the country is Bermuda. I had a fantastic lawn that I seeded from scratch out in Midland, I miss that lawn.
That being said, it's too cold to germinate Bermuda now, you will need to wait until May or even June. Your best option if you need/want grass immediately would be to go with an annual ryegrass. Aerate and seed over this with a quality Bermuda seed in May and the Rye will act as a nurse crop as it gradually dies off to help keep your new seeds moist. At the end of the summer you will be left with a decent or better stand of Bermuda that will continue to spread and fill as time goes on.