Have you made it out to Austin yet? I have a friend who lives here who is from New York. She says the traffic is nothing here in comparison. It's all relative!
There are many nice homes for still $400,000. You can search for homes with pictures on my site. I have a spatial match on the front page that lets you circle areas, choose by lifestyle desires, etc.
Taxes vary here based on location. Anywhere from 2 to 3% of what the county appraises your property for. There are exemptions to reduce taxes, such as homestead, seniors, disabled, etc. In the end, it will vary greatly based on location and owner. Keep in mine we have no income taxes here.
Homeowners can be high. This varies based on your credit and insurance history. I've found online insurance providers who are very competitive. The hail damage from storms can be covered by your home insurance deductible under many occasions. This minimizes your costs to get a new roof. I have lived here since 2005 and haven't had to pay for a roof yet.... so have to take with a grain of salt.