It doesn't look like your receiver has any kind of digital (optical or coax) inputs (I'm in the same boat).
If I were you, I would connect everything you have to the TV, then use the TV's audio out jacks to send the sound to the receiver. You should be able to connect the Fios box to your TV via HDMI. (Fry's has bulk cables for $5, or you can order from Monoprice.com. Don't pay $30+ for cables at Best Buy.)
Keep in mind that this will only give you stereo sound, though your receiver will be able to do Pro Logic, which is just okay these days. You won't get full surround sound from HDTV or DVD unless you upgrade to a new receiver.
You sound like a prime candidate for a home theater in a box since you need speakers and a receiver. I have limped along with my old Harman/Kardon from 1999 since it at least has an analog 5.1 surround sound input, but I'm finally having to upgrade.
The Sony HTIBs are easy to use but I have been underwhelmed with their sound. The Onkyos (like the HT-SP908) seem to be the best bang for the buck.