It' an Aussie-based version of PayPal.
My only experience with it was when somebody hit my VISA card number a couple of years ago for a couple of $499 transactions. I got every penny covered, but the Fraud Investigator at my bank said that it was well-recognized as a haven for fraudulent activity, due to (at least at the time) fairly "relaxed" procedures and delayed response times. Apart from that one incident, I have not seen nor heard anything about Pay Mate.
I would definitely check into it and the security, verification and recourse provisions prior to using it. I'm no fan of PayPal, but at least I have some positive confirmed experience with it.