i would stay away from OVH. The internet is full of bad customer services stories, and tales of sites going down for hours and they don’t bother to bring them back up.
I’ve im the UK and I host with Media Temple in the USA. I don’t think location is that important these days. My sites are very fast and deploy very very fast despite the distance between me and the data center.