For Verizon DSL, see as need be.
My educated guess: For Verion FIOS, they may be the same as Verizon DSL.
If you are the original poster (OP) and your issue is solved, please remember to click the "Solution?" button so that others can more easily find it. If anyone has been helpful to you, please show your appreciation by clicking the "Kudos" button.
I'm curious, does your connection use DHCP to get the public IP address on your router? Why not use the DNS servers being given out in DHCP? As a second resort you can always try the google DNS servers at 126.96.36.199 and 188.8.131.52.
or open dns
or genuity's dns's (my favorites)
For my machines which use a static IP, I put in the address of the router (192.168.1.1) as the DNS server. The router acts as a DNS proxy and passes along all DNS requests to the server it receives as part of its DHCP address request going further up stream.