G'day guys,

The blokes who currently host my domain (web and email) are terrible. So I have decided that I need a new one.

Problem is that I don't want one that is known to be spammer friendly, causes too much trouble with antispam lists when emailing certain businesses.

Any ideas? I don't use that much bandwidth, but I want PHP and MySQL support. I also would like a web based admin tool to manage the email accounts and so forth.

Any ideas anyone?

Oh, bonus for a hosting company that will do DNS as well.