I’m not sure how long this has been available, but I just noticed that if you go to ‘order prints’ in iphoto it now works in Australia. You can even order calendars, hardcover books, and cards from within iphoto.

I just ordered some prints and it said they will be delivered in 2-8 days.