I have included a few home warranty companies. I would recommend to shop and compare to see who will give the home warranty that works best for you.
Home Warranty of America (http://www.hwahomewarranty.com)
Old Republic Home Warranty (http://www.orhp.com)
2-10 Home Warranty (http://www.2-10.com)
American Home Shield (http://www.ahs.com)
Landmark Home Warranty (http://landmarkhw.com)
I wish you the best in your home warranty search!
Tamika A. Goree
Broker | Owner
The DFW Property Shop
Kyle Pfaffe, REALTOR
Keller Williams, Austin, TX
GRI, CRS, ABR, CLHMS, e-Pro
John Crowe, Broker
Joe Jarusinsky, Realtor/Master Instructor, Keller Williams Realty, Austin's #1 Real Estate Company, Ranked #1 by Buyers and Sellers (JD Power & Assoc. 2012) Call 512-261-4415
They've had great customer service and decent turn around time on service requests.
My last transaction closed with American Home Shield on the recommendation of a third party: http://www.ahs.com/
My client hasn't had to use it just yet, but they seemed pretty similar to Old Republic.
Honestly, most of the services are very similar and what you are really choosing between is a difference in fees. What I'd recommend is calling the service request line for a few of them and pretend like you are needing to enter a service call and see how you feel about each.
I'd recommend googling for "Texas Home Warranty" and working your way down the list.