If you know what your doing, heres my recommendation.
Get a NIM-100 from the FiOS guys or on ebay one of the two. (Assuming you don't have the NIM already, its the little black box)
Then i highly recommend the AirPort Extreme for your router.
After you have these, what you'll do is plug the Coax cable into the NIM. Plug the Cat5 into the AirPort then run another Cat5 to the NIM and you'll be set. You might have to reset the router every now and then for VOD to work. Though this is how i'm set up and the speed is wonderful.
Hope i helped!