I have written the first part of a Paymate payment method for the ecommerce module, sending the checkout data to Paymate. I am working on handling the callback response now so if anyone feels like using it "as is" and providing feedback I'd appreciate it.
Paymate is a credit card transaction processing site for Australia and New Zealand where you don't need a merchant credit card account, customers can pay in EUR, USD and of course AUD & NZD, the proceeds (less commission) being credited direct to your bank account. I've used them on another site and been happy with the process. In my experience it doesn't work out any more expensive than a service like DPS but this will of course depend on your rates with the bank and transaction levels :)
I'm not sure of the best way to share this with the community so post a reply here and we'll work something out.