australian host

I'm looking for an Australian VPS that is clean and not abused or blacklisted. Mainly need this for running paypal/ebay accounts so will not require a whole lot of memory, but hoping that it won't be dead slow either. I tried searching other sections for this but its a bit confusing as to...

I am looking for a good cheap Australian web host, based in Australia, servers in Australia? There are so many crap ones it is hard to find a reliable one.