We have known since the Nexus One was announced, that it would make an appearance on Verizon this year. Google said the phone would come in spring 2010 and it looks like the device just gained FCC approval. A new version of the Nexus One was spotted on the FCC site which supports CDMA, the technology Verizon uses for their network.
The first day of spring in 2010 is March 20 (It is known as the vernal equinox in the northern hemisphere). Spring runs through June and summer starts June 21, 2010.
So sometime in the next few months, Verizon customers should have access to the best Android phone on the market. Look for Verizon to make an announcement during CTIA which starts March 23.