Woohoo! Got my FIOS installed today, surfin' the 'net at 5M/2M!
Hardware install was good, took them maybe an hour. As mentioned before, they replace your NID with an ONT, which splits the phone signal and the internet signal. Then they run Cat5 to your main computer location, where they install a D-Link router and hook up your computer to the router. That part took them about two hours, just trying to get the internet signal synched up. In the end, they had to call the main office where some dude with an Indian accent said they'd had to "rebuild the circuit" in the office, after which the router synched up fine.