The high cost Australians pay for puppy love