Not sure when this started or when it will end but Nespresso have free shipping on all orders, including capsules. I tested it by putting the minimum quantity of 50 capsules (5 sleeves) in my basket and proceeded to checkout. It gave me the option of selecting next-day delivery via Toll Express or regular delivery via Aus Post.
Time to stock up on coffee capsules!
Thanks to kei for posting the original deal that lead me to the Nespresso site.
Yesterday I redeemed the $40 coffee credit that's been offered when buying one of the machines and got free shipping with that bunch. Unfortunately it seems the minimum order is 10, but ended up for $45 worth of nespresso pods delivered for $5.