The iPhone 4 will be available on Verizon starting early next month. After talking up his new LTE network a bit, Verizon CEO Lowell Mcadam confirmed a CDMA (non-LTE) version of the iPhone 4 is coming to Verizon Wireless next month. Talks started way back in 2008, and the phone has been in testing for a year — it sounds like they wanted to get this one right.

Update:

On February 3rd existing Verizon customers will have an opportunity to pre-order and on February 10th, everyone will be able to order online, in stores, or in Apple stores. Price is set for the standard $199 for the 16GB, $299 for 32GB with mobile hotspot included for up to 5 devices.