As confirmed yesterday by Apple, Pre-Orders for the Verizon iPhone 4 are now live on Apple's website here and also on Verizon's site here. Be quick though if you want one, demand is expected to be high and orders will be fulfilled on a first come, first served basis.
If you are purchasing from the Apple Store you have to be an existing Verizon user and you have to sign up to the two year contract.
For the full pricing details head over here.
UPDATE: People on Twitter are noting that the Verizon site is having difficulties and crashing. It's really hit and miss, some on Twitter have had seamless experience, others having errors. Perhaps try the Apple site, no reports of it going down, also some are recommending to avoid Firefox which seems to be having issues with Verizon's site.
UPDATE 2: More and more people are having troubles with Verizon pre-orders, some have then tried going through Apple and it has worked without issue. Highly recommend people to try through Apple here.
The Verizon iPhone 4 is being sold for $199 for the 16 GB model and $299 for the 32 GB model with a two-year contract. Sales in Apple retail stores and 2,000 Verizon Wireless stores will begin on Thursday, February 10th and 7 AM — just like AT&T did for the iPhone 4 last year.