I think it was about 6 months from the time I first noticed them running fiber along the telephone poles to when it was finally available in my area. (6 very long months -- and another 6 months for the TV service to be available)

The service is great. 15/2 is pretty snappy. I hear they even have a 15/15 service available is some areas -- not in mine though

Love the FiOS TV too. In my area Time Warner was just terrible.