BK,
I don't know what kind of deal they have in Los Angeles, but we've had U-Verse ever since we've been in Austin and, overall, are quite happy.
Yes, there have been a few issues, but we do like the service much more than Time Warner, which we had in Los Angeles.