Looks like Verizon isn't waiting until May 25th to ship the Xperia Play - at least a few customers have received confirmation that their phones have already been mailed.
We first caught wind of this yesterday, when @0mie tweeted:
all #Revolution #Play orders SHOULD start shipping Thursday night/Friday Morning :)
Today, one Droid Life reader confirmed the essiting info with the following screenshot:
Of course, it's possible - likely, even - that not all pre-ordered Xperia Plays have been shipped yet.