If you google iphone verizon, you'll find that it's a) still up in the air and b) most that think Verizon will get iPhone access think it will be a different, cheaper, iPhone with fewer features.
That said, I love love love my iPhone and am less than thrilled with AT&T, so I think it's worth waiting to find out.
the guess out there seems to be June for at worst and official announcement and at best actual Verizon iPhone availability.