I cannot speak for Fios in the context of VoIP, but I can say that BellSouth's IFITL and virtual POTS (in the sense its riding fiber from the lawn torpedo to the central office several miles away) is very reliable. I have only once had POTS not working and that was daytime planned maintenance (caught the technician down the street). Of course, this is not VoIP.
