I myself have goatie.org hosted by Orion-hosting.co.uk a business owned by Ph8 and family.
I have found them to be great vaule for money and have excellent service, not once have I had any trouble with them at all.
The servers are based in UK, a couple hops from LINX so they are really fast and reliable. The package I bought, has since been upgraded in an attempt for Orion Hosting to become more competative and I believe them now to be amongst the best value-for-money hosting companies around.
Please take a look at their site:
www.orion-hosting.co.uk
I believe you'll be pleasantly surprised.