We have just discovered that, in addition to GameStop stores, Amazon.com also is giving StarCraft II Beta keys when you pre-order the game!
Source:Amazon.com - StarCraft II