Unless the seller is an Australian registered business then Fair Trading cannot help you.

Yes, you have lost your money unless you funded your paypal payment with a credit or Visa debit card....you can approach your bank about a chargeback.  But the banks do have time limits on this, some of them quite short, so I would recommend doing it soon.