As reported on SlashDot:
"Australian press are reporting that eBay is using Australia as a guinea pig to trial a new policy where all other modes of payment are barred except for PayPal. If successful, eBay will roll it out to other markets."
This is a hard judgement call for me. I have almost 99% of my payments processed through Paypal. It's actually a burden for people to send me a check or money order. However, when I sell a large item - I'd rather have the cash, or a certified check mailed overnight because of PayPal's lack of seller protection.
I've had a lot of Australian eBay purchasers over the last 6 months.