Will the Google Nexus One be available on Verizon?

Yes.

Google officially announced it would be bringing a CDMA version of the Nexus One to Verizon in the US.

No exact release date has been set, but the phone is expected in spring of 2010.