I have had Verizon FIOS for about 2 years now. It works extremely well with Tivo.
FIOS does provide a router to you that has physical ports(about 5) and it is also wireless capable as well.
The FIOS technician will install your internet and he will also program the cable card in your Tivo. Tell him to install the internet service BEFORE doing the cable card.
Once the internet is active then you can immediately connect the Tivo to the internet and it will take you through the guided setup. You will reach a point where it tells you to insert a cable card and program it. That is where the FIOS technician comes in. Make sure that the cable card he gives you is a "M" card.
I do not know anything about the time capsule, but based on what you said, it does not sound like there would be any problem with that at all.
Last edited by True Colors; 03-14-2013 at 12:46 PM.