Despite being originally set to release on April 30th, it seems the retail version of Minecraft has been delayed till June 4th in the United States. This news came via Twitter and is due to them wanting to add the latest content before release.
No further explanation was given, though I suppose it’s better to delay the game in favor of new content, then simply not include it / require online to get.