While I'm happy to hear this, I don't find it surprising.
Despite having a different chipset and radio, the Verizon iPhone is still just another iPhone and Verizon still just one of several dozen carrier partners around the world. If they didn't allow any other carriers to preload software, why would they let Verizon?