Update: Well, that was quick. Looks like both the 8 and 16GB Nexus 4's are sold out in the Australian Play Store.
And so it begins. Aussies, get out your credit cards and head to the Play Store to pick up your Nexus 4 and Nexus 10. The folks over at AusDroid have just clued in to the Play Store going live for purchase, and everyone else in the world is envious for just a few hours while you guys get the head start.
Also in this refresh of the store we see that Google will be selling official bumpers for the Nexus 4. They come in any color as long as it's black and are $19.99 here in the states.