Blizzard today announced that StarCraft II: Wings of Liberty will hit retail stores on July 27. They will have a direct download shortly after that.
Now, bare in mind that this IS Blizzard we are talking about. Until I have the game in hand, I will always be skeptical about any release date from them.