Would a hardware firewall appliance do the trick? Limited routing features should be sufficient for an access application typical of FIOS. A Cisco ASA 5510 or Juniper SSG5 wouldn't be bad choices.