Thats the first I've heard of FIOS in Austin, and of course the linking page is down, along with most discussions about it.

There are parts of Austin served by fiber from a local company, and parts by AT&T. If Verizon is also moving in, maybe the competition will result in some really nice deals. Already my Time Warner cable internet has seen a decent jump in speed over the past 3 years (22mbit currently, up form ~6 when I got here).