Correction: it seems the fault of the Fios ActionTec router's DNS resolution, not necessarily the Fios service itself. I would be rather interested to see latency statistics gathered, comparing the use of the default router's DNS with direct OpenDNS usage.

It's 8Mbps from Comcast, not Verizon.