I've just setup a Roamio Basic on Frontier FIOS in the Portland area, moving up from a TivoHD. VOD has never been a concern of mine, but there doesn't appear to be any way to use it with Frontier and Tivo.
The main issue I've run across is the pixelation issue discussed in this thread: http://www.tivocommunity.com/tivo-vb...d.php?t=507823
Frontier has copy protection enabled for all the non-local channels (which is an annoyance in itself), and with a 514517-002-00 cable card pixelation was apparent on all but the locals as long as 3 or more tuners were active, making just about everything unwatchable. Make sure you get the 514517-017-00 cable card, unless Tivo fixes the underlying issue between now and then.
Frontier tech support is probably not as informed on this issue Verizon might be, and when I tried to explain what cable card I wanted over the phone it was a bit confusing. First they put in an order to ship one to me, then called me back and said they had to send a tech out. While I ended up waiting all day that was actually the better solution, as I was able to confirm with him the correct cablecard version before it was installed. But they never canceled the shipped order, and the cablecard came yesterday and it was still one of the bad versions, so if I'd relied on that I would have had to wait longer for a resolution.
Also most people at the main Frontier numbers don't know what FIOS is. My internet went out once and I had to go through four people to get to someone who could help. If you need to call, call 1-877-600-1511 which I believe goes directly to the FiOS center in Everett. If you get a cablecard for self-install, call that number and select tech support to speak to someone to activate and pair it, the number the card displays seems to still be a Verizon number.