Import a Red Citiz Nespresso with built-in Aeroccino milk warmer/frother from Amazon Spain for approx $160 Euro or ~$220 AUD delivered in 3-5 days. Same voltage, just use an adapter or change the plug. No Australian warranty. $499 list price in the Nespresso store. Domestic street price ~$380-430 AUD.
When ordering VAT is removed from the price and $20 Euro is added for express shipping.
EDIT: Took two days to ship from Italy by UPS. Estimated delivery is under a week.
UPDATE: Delivered 14/11/11! 16 pod sample pack is included. Credit card was charged just under $220 AUD.
The machine is a NEW model - it will not work with brown CoffeeDuck refillable pods. You must buy the black ones!
Glad this has worked out for you guys. :-)
Mod: Comes with 2 year international warranty
You can pick up a Aerocinno for around $90, so probably better off just replacing that!
Very tempted to order another machine. ETA is Tuesday (it's hopping around Germany and France right now according to tracking!).