Verizon iPhone 4 can be jailbroken using greenpois0n.

A series of tweets compiled here shows that the Verizon iPhone 4 can be jailbroken using greenpois0n. As of this moment tho, unless you really absolutely need to jailbreak, we would recommend waiting until further confirmation
.