Thats the first I've heard of FIOS in Austin, and of course the linking page is down, along with most discussions about it.
I only posted that page to show that FIOS does exist in Texas. Its availability in more specific cases is very hit or miss, and depends on whether they have the lines in your street or not. Northern Virginia is a big FIOS area, but there's still plenty of places around here that can't get it.
This tool has been pretty accurate for all the times I've tried it for various people.
I've been very pleased with FIOS as a service, but I'm glad I haven't had to call for support more than a couple times. Verizon has terrible support.