BusinessWeek describes the roadblocks following the air-to-ground spectrum auction to real deployment: The article focuses on cell phones in the air, but many of the points are relevant to broadband, too. The writer Sarah Lacey notes that the FCC could take months to review the long-form applications required of the winning bidders, AirCell and JetBlue's LiveTV.
Point 4 in the article is a little vague on Verizon's responsibility. Verizon has two years from the official end of the auction--not until 2010, the end of their license--to migrate off the narrowband frequencies they use now scattered across 4 MHz of spectrum down to a shared use of 1 MHz with JetBlue using polarization to avoid signal interference.