my experience of e-bay is all good, but I too have only bought, not sold. I use the UK one because can get stuff sent to family there instead of huge fees for postage to ship "outside the EU", and because Norway has no e-bay
There is an auction site for Norway called QXL but I have only had bad experiences with them, it's poorly regulated by the admin for one and has sellers deciding not to bother selling after all when the auction is over because they did not get the price they wanted. Thanks for wasting my time!
Pulse: maybe you need to register 613 as a business in Australia and then make it clear that you are asking for a paypal account as a private person, not as 613. If they then refuse you can make an official complaint using some law or another I am sure, because you are not the company, just the director or whatever. Or you take direct action...
or make a I hate ebay & paypal
site. Or just write to them telling them that you tell everybody you know, including the users of your site with image views now totaling 38,827,976
that they are fucktards. Good luck.