I am in Australia and for my own sites that use linux (even the ones for Aussies) I host in the US because I haven't found any Australian ones that I can be happy with in terms of price or service.