The Verizon iPhone is now available for online orders, both at Apple's site and Verizon's. Pre-orders were available last week to existing customers, some of whom have received their iPhones already, but online orders are now open to everyone.
If you'd rather buy a Verizon iPhone 4 at a brick-and-mortar store, it'll be available on February 10. My guess is there'll be some pretty long lines (and limited quantities) at your local Apple and Verizon stores, so buy online if at all possible and stay
