I have been using Fios with my Linksys (Tomato) directly connected (I just have Internet with them, no phone or TV).
Been very happy with that setup and its been rock solid.
Backed the A+ since I wanted the extra modems for some home automation options.
What a train wreck.
Can not get port 80 forward working to my webserver. Their web gui takes over both LAN and WAN port 80 (Yes, I went into SSH and added the host.bind, but that did not work for me).
In fact, no port forward rules work at all.
On the upside, I get my 25/25 from the A+ (I only get 20/20 from the Linksys).
Had to remove the Almond. Will wait until they release some firmware that makes it a router.
Note, nothing to do with the Almond+, but when you don't run the Actiontec, and change routers on Fios, you need to ring the service center and get them to restart their modem. Till then, you will not have any Internet.