I reserved a copy of SC2 today at Game Stop and was surprised to get a beta key. I've played a couple games this evening and like what I'm seeing so far.

Looks like Amazon has the same deal as well, though you'll get the key via email up to 5 days after you place the order.