They need to get the jailbreak for 4.2.1 already, I'm still on the 4.0.1 firmware on my iPhone 4 because they haven't released the 4.2.1 untethered jailbreak yet.
Unlocking the iPhone 4 on Verizon would allow possibly alllow you to put the phone on Revol or Sprint.