Verizon's official answer on when the SGS4 will be delivered:
OK, I just talked to the sales channel and their official answer was that the global launch date for all channels is May 30. So, if you pre-order today your phone should ship on May 28th. Basically, it's a little over a month before VZW customers will have the device in-hand, no matter how you go about getting it. I know that's not what everyone wants to hear, sorry!