Alright. I might got my small Xen VPS hosted in Sydney, I am still looking for alternatives every now and then. After all, virtual private/dedicated server hosting in Australia has a very small market, which is both a good thing and a bad thing. It is good, because it does not take long to survey all the hosting providers to see what they have on offer. It is bad, because there actually aren’t many choices. Few choices means less competition. Less competition means expensive price. Expensive price means annoyed VPS shoppers heading overseas.
Anyway. I have documented my research and put a list of companies providing VPS in Australia.
Virtual Private Server Hosting in Australia
I am pretty sure that there are more VPS hosting providers in Australia than what is on the list, but these are the ones that I can find via the almighty Google. The documents are no where near being completed either, but hopefully I will find time adding more and more content to it.