Based on the 18 likes so far I'm guessing you guys are interested
I need to make a few enquiries regarding whether the monies would need to be held in trust (I assume so), whether an AFSL is required, GST applicability (which there would certainly be on the fees, just need clarification on whether it would apply to the payments as it won't be a government entity taking the payment like the RBA), etc. etc. but it seems there is indeed a market for this.
Other low-risk payees could be added such as utility companies (many don't take Amex, or your card company gives you poor points on these too).
I might put a surveymonkey together to guage the frequency and size of transactions from those interested to help the business case. Stay tuned.
Super Funds / Super Clearing Houses.