Can anybody recommend, good cheap, aus hosting (non Windows) providers?
Dedicated or virtual private (or whatever it is called).

Thanks

Cruical Paradigm (link is an affiliate link) - Great service and support

__________________
I'm Jamison Banham - Freelance Web Designer - Find me on Twitter!

If you are after a dedicated server, you'll be looking at $100/mo+. VPS's can be bought from $5/mo in Australia these days. Check out Jumba if you want a cheap VPS.

A list of recommended shared hosting providers:

http://www.hightekhosting.com.au
http://www.netlogistics.com.au
http://www.ventraip.com.au
http://www.chombo.com.au