The game is being sold both in stores via packaged disks and online via "digital distribution." You should be able to purchase the game online. I have not played Starcraft II myself.
I got it too, and i like is so far. I am currently playing campaign mode right now. I only got time to do one or two missions at a time and maybe only twice a week. But i do like it!