It's trivial to change the DNS servers on the gateways currently provided with Verizon FiOS, too. I've done it myself.