seedubya, that's an awesome diagram, I would only add one thing since I think disklaw18 is confused about the modem placement.
Between the amorphous internet cloud and the router, there should be a modem. It is usually supplied by the ISP, but can be purchased separately. your fios goes into one jack on the modem (usually marked), and it's job is to convert that signal to a standard Ethernet signal (another marked jack).
Then patch the modem into the uplink port on the router. I usually put the router directly after the modem, as most residential type routers have built-in wireless and a rudimentary firewall.
After the router, connect one port on the router to the uplink port on the switch. (only if applicable, some switches don't have a dedicated uplink port). Use the switch to handle all the traffic from the different jacks in the house as the switch will most likely be capable of Gigabit speeds, you wouldn't want to throttle your local connections by sending them through a Mbit router. Don't worry about the internet signal, there is no way the router will be too slow for that, even with fios.
Hope this helped.