Apple released iOS 4.2.6 for Verizon iPhone 4 CDMA and you can download iOS 4.2.6 for Verizon iPhone 4 from the link given below.
Verizon iPhone 4 was coming with iOS 4.2.5 as announced at Verizon Wireless event, now iOS 4.2.6 is also available to download as well.
Download Verizon iPhone 4 iOS 4.2.6 : iPhone3,3_4.2.6_8E200_Restore.ipsw
or Check this link for more iPhone firmwares