I have a Cisco 871 connected to my FIOS and it works like a charm. Here are the interfaces relevent to connecting it to the FIOS network.
My FIOS wan connection is on Fast ethernet port #4 on my 871.
!Configure the ethernet port
!
interface FastEthernet4
description $ETH-WAN$
no ip address
ip mask-reply
ip directed-broadcast
ip route-cache flow
speed auto
full-duplex
pppoe enable group global
pppoe-client dial-pool-number 1
!
!Configure the dialer interface needed to log into Verizon
!
interface Dialer0
description FIOS Dialer Int
ip address negotiated
ip access-group (YourAccessGroup#)
no ip redirects
no ip unreachables
no ip proxy-arp
! MTU cannot be larger than 1492 but a little smaller helps some web sites load faster
ip mtu 1400
ip nat outside
ip virtual-reassembly
encapsulation ppp
ip route-cache flow
dialer pool 1
dialer-group 1
!this is where your router will log into the FIOS network
ppp authentication pap callin
ppp pap sent-username (YourFIOSusername) password (YourFIOSAccountPW)
ppp ipcp dns request
ppp ipcp address accept
!
!Routes through the FIOS interface
!
ip route 0.0.0.0 0.0.0.0 Dialer0 permanent
!
!Nat parameters and interface
!
ip nat inside source route-map SDM_RMAP_1 interface Dialer0 overload
!
route-map SDM_RMAP_1 permit 1
match ip address (YourACL#)
!
I hope this helps.