First of all, yes, the iphone is coming to verizon.
Second of all, it will probably -- actually DEFINITELY be the new generation. It might even use the 4G LTE network (slim chance), but if its really a 4G-capable phone, then its possible. Some people say there may be a verizon-specific iPhone...