The following is a Twitter feed from the Australian EB Games store:
http://twitter.com/#!/EBGamesAus/status/134480481168269312

"It's official! #Skyrim is NOW RELEASED! Available in all stores! RT and spread the word. What race are you going to be 1st?" 5 minutes ago via web So, if like me, you live in Australia, GO AND BUY THE GAME. ~Timeoin