We are getting reports of people getting their Verizon iPhone early and the reports of a possible jailbreak is confirmed. You can jailbreak the Verizon iPhone on iOS 4.2.6 with GreenPois0n. There is still some beta testing going on but expect a full public jailbreak when the Verizon iPhone is officially released!
The current version of GreenPois0n supports the Verizon iPhone. You can download it at: http://greenpois0n.com/
Stay tuned for more details!