Comex issued a guidance how to bypass the issue, and has updated the software so as newcomers with Verizon iPhone 4s don't experience the "stuck at logo" drama. Below are Comex's instructions - the fix is not very easy to apply, but that's the price to pay if you want everything to go back to normal:
"A bug in JailbreakMe 3.0 could cause iPhone 4 (CDMA, i.e. Verizon) to get stuck at the Apple logo and be unable to boot. If you are in this situation, there are two options:
1.Hold down the home and power buttons until you see "Connect to iTunes", then use iTunes to restore to the latest firmware. This will lose data stored on the phone.
2. Apply a quasi-experimental fix using redsn0w. Download:
2.1 redsn0w 0.9.6rc19: Windows / Mac (do not use an earlier version).
2.2 Fix bundle, depending on firmware version: 4.2.6 / 4.2.7 / 4.2.8
2.3 IPSW for your firmware version, if you don't have it: 4.2.6 / 4.2.7 / 4.2.8
Open redsn0w, select your IPSW, choose "Install custom bundle", and select the fix bundle. Then follow the directions. If it works correctly, after installation your phone will boot normally.
There is a separate bug where choosing "Re-jailbreak" would cause a device to be unable to boot. If you have this issue and don't want to restore, contact me."
Comex's tweet on the matter says "hopefully", so there are no guarantees that this will fix the issue, but we guess once in the "logo" state, you don't have much options anyway.
source: Comex via Gizmodo