I have just been informed via text that you can now preorder this at game stop and get a beta key.
GameStop Offering Starcraft 2 Beta Keys for Pre-Orders
I won't actually be able to play until later next week, but I'm sure I will be preordering for the beta soon.