Spec's is great, but they're only in the southern part of the state, based in Houston. Huge selection and great prices.
A couple years ago I moved to the DFW area and have been very disappointed in the wine stores compared to Austin, Houston, and even San Antonio.
Because of old and silly laws dating from Prohibition, wine retailing is really screwy here, with all kinds of senseless restrictions.