These companies used to be listed here but are no longer offering VPS in Australia.

Name	Location	Data Centre	Virtualisation	Operating Systems
DarkStarX	Perth		OpenVZ	Linux
Fresh Networks	Canberra	AussieHQ	Xen	Linux
JGK Computer Solutions	Melbourne	Fujitsu	Virtuozzo	Linux/Windows
Sofitech Media	Melbourne	GlobalCenter	Virtuozzo	Linux