Yep, there's no competition for eBay here in Aus, sadly. The point though, is that regardless of whether we have the option to shop elsewhere, eBay forcing PayPal as the only option for payment is like Microsoft stopping AIM and ICQ from being installed in Windows.
Hopefully the ACCC will do the right thing and stop it from happening.