For those of you who are sure they are upgrading to the new Verizon iPhone, and are not going to wait, as I covered here,? you can upgrade to the new iTunes 10.1.2 that supports the CDMA iPhone!
Download the new iTunes straight from Apple, where in the documents portion of the install you can find the iPhone 4 for Verizon (CDMA version) information.