A member from cloudcube dosed my homehosted server a while ago, the asshole.
No.
Most of those hosts listed in the garry's mod wiki that you linked don't even offer Australian services although they accept AUD as a currency. *HUH?*
Cloudcube - $16 for 4 slots (including set up fee and non-branding costs) I don't think so...
TacoNation - Decent pricing but is always getting taken down by DDoS attacks. Sydney services at TacoNation have been down since the 21st of April.
You get what you pay for
I use this one for webhosting, they have cheap gmod servers
http://relentlesshosting.com
Cloudcube has the best DDos protection in Australia and good quality servers, hence the price.
Relentless don't do gameservers anymore - but yes we do have the best protection and alot of communities are strongly standing by it