I use one host, and have been for the past 6 years. I can't legally recommend him, but I love that he's local and replies to queries almost instantly. I was one of his earliest clients, and many, many people have since joined forces with him since I did.
His prices are really competitive, he gives excellent, fast service, and will let me in advance know if he's ever doing maintenance, so I can inform my 100+ clients too. This has only happened about half a dozen times since I have been with him.
I am in no way affiliated with him.
If you are lucky enough to find someone as good as this, why would you go anywhere else?
http://www.crikey.net.au/