If you have the option to host in Europe, look at eUKHost.com. I've just changed to them, partly because of the comprehensive packages, partly because of their support - I read their forums and talked on Live Chat before I signed up. It hasn't been problem free, but all queries, problems and misunderstandings were sorted out in maximum 1/2 hour, most of them in minutes. They tick all of your boxes with the possible exception of Safari. All support is 24/7, so your 10 hour time difference shouldn't be a barrier.
by Vickie — Jan 18