What they told me on the phone 5/1 was 5/8.  I told them "Well, on does that mean that on 5/8 I'll call back and you'll tell me 5/15?".  Response: "Oh, I'm sure that won't be the case.".  I told them that if they weren't going to ship by 5/8 I wanted a black one tomorrow.  "Oh, I'm sure you don't need to do that."  Yeah, right.  
Do go ahead and gripe.  $20 isn't much, but it's better than nothing. Besides, making it hard for a company doing a lousy job may make it better for the next time they pull something like this.
I give up.  I'm going to have them ship me a black one which should arrive 5/5.
What really ticks me off is that Verizon is acting like it is all Samsung's fault.  Well yes it is their fault for not meeting the 5/1 deadline.  However, it is certain that Verizon has a buy and/or account manager that could have called Samsung and asked if they were going to make their dates.  For sure that buyer could have known on 4/30 that they weren't going to make a 5/1 ship date, right?  I'm also reasonably certain that the 5/1 date was never really a possibility.  Either late on 4/1 or 4/2 they were showing a ship date of 5/17 for new purchasers.  I think that Verizon knew by 4/2 and they didn't want to admit that they made a mistake, and that they just wanted to string people along for some bizarre reason.  Personally, I think that Verizon's buyer/account manager should be fired. 
If I had any coverage at all for another carrier I'd drop Verizon immediately.