I never believed that the next Nexus would come to Verizon... until today.
Saygus Vphone receives Verizon certification:
If Verizon is now allowing "ODI certified" devices, this makes the Nexus 3 a prime candidate (no pun intended).
This sounds almost exactly like how the Nexus S for AT&T was released. AT&T doesn't support the phone, doesn't list it on their website, doesn't subsidize the price with a 2-year contract agreement, and never made an official announcement or press release regarding it. Still, Google optimized it for the AT&T network and released it exclusively through Best Buy at a subsidized price. I presume Google went this route because AT&T didn't want to devote any money to the development/promotion of the phone on their network, or even subsidize the price of the phone, if they couldn't load their bloatware on to it.
I could see Google doing something similar with the Nexus Prime on Verizon and this bit of news seems to back that assumption up.