Better? That depends. I have Verizon FiOS, and have maybe 2 hours total outage, spanning several years.
My previous provider, Cox cable...well, the less said about them the better.
Other people have had different experiences.
What, if any monthly usage caps are there for each service? Verizon (theoretically) has none.
What is the monthly price? Is that an introductory that goes up in 2 years?
I don't know about the ATT fiber install, but the Verizon install is non-trivial. Be prepared to block out several hours.
And do NOT let the guy leave until you have the system verified and working on YOUR equipment. A previous FiOS install was the absolute height of cluelessness.