We are looking to set up a website in Australia which I will be managing from the UK. And am trying do find a decent host (e.g. Linux; good customer care, good uptime, no nasty surprises! I'd prefer unmetred bandwidth although for the first couple years we won't be expecting a huge amount of traffic...)

Does anyone have any recommendations?

I've found a few review sites but they all seem a little biased to me, and with so many negative comments about a number of the seemingly top web hosts I'm finding it difficult to make a choice...

Many thanks in advance...