Verizon's construction schedule has expanded significantly from the last time I checked it. Their Maryland FIOS schedule suggests that Verizon is cruising through Rockville. Gaithersburg, too. Gaithersburg approved its franchise this past May and predicting complete coverage by the end of 2009. Bets, anyone?
Both Rockville and Gaithersburg have information pages on their individual websites for cable TV and telecommunications (Rockville, Gaithersburg) but they are pretty skimpy - and in the case of schedules, just referring the reader back to the companies. Don't hesitate to contact your local officials if you have questions.