Together with the redesign launched last night, Apple also updated the iPhone 4 ordering pages to include a section for the Verizon iPhone, together with voice, data and messaging plans. The pages available can be viewed here (16 GB) and here (32 GB).
The pre-ordering page allows you to plug into your existing account or create a new one for a single iPhone 4 or two and more with Family SharePlan.
Update: Apple took the pages down. That was fast.
Here are the screenshots of the plans: