iPhones for Verizon will be available 2/10/11.
Looks like current customers can preorder on 2/3/11. Others will likely run into the lack of supply that has been consistently an issue everytime the iPhone has been offered.
There are FAQs for Verizon/iPhone 4 available on the Verizon Mobile site
The phone will be CDMA only, (not worldwide coverrage and no LTE 4G capability) as posted on InformationWeek. The Verizon iPhone WILL be able to act as a hotspot which is not available on AT&T.It will NOT be able to handle simulataneous voice and data.