Hi Marc
I'd agree with Chris about GlobalSwitch - however you could try
http://www.planetdomain.com/website-...#hosting-plans as I have referred several of my clients (from Perth) to them with no problems/hassles over the last two years or so - they do provide a limited amount of physical tech support ie they would send someone out to the GlobalSwitch datacentre to manually put in a backup CD/DVD etc if needed at no extra cost - but you have to ensure that you specify/negotiate little bitsy extras before you sign up - AKA "do a deal"
They might perhaps be a bit pricey but hey the total package counts!
Cheers
Bill