There are also some relatively new and stringent Australian controls on financial services companies like PayPal, who now require a full identity verification including home phone (land line) and mobile among other things. I've just been through the hoops on behalf of a non-profit provider I help out with web support and there is no way around the new, more involved verification process.
It's a dilemma as many people like Keith won't pay the price of land line services and rely solely on mobile and satellite coverage.