Odd. It's past midnight in Australia already. I wonder if the Australian iTunes servers are having update problems?
This is the link for Australia (once it works):
http://itunes.apple.com/au/app/empir...416008339?mt=8
Eager players can read the product description and see the screenshots on the New Zealand App Store page here:
http://itunes.apple.com/nz/app/empir...416008339?mt=8
Its on there! Just not the UK yet
BAAAAH! Link doesn't work for me! Says "Request could not be completed."