OP has the Verizon iPhone. Shipping with a different version than the AT&T has. Looks to me like you would update as greenpois0n has realeased the JB for 4.2.6.
I downloaded 4.2.6 Can I still jailbrake?
Back everything ip in iTunes and you should be fine.