I've been on Prestashop since version 1.2
My business is based in South Africa.
Over the years, I have moved hosting (shared hosting) from USA to South Africa to UK. Hosts like Texo, Hetzner, Webafrica, unlimitedhosting.co.za, domains.co.za, Amplehost (SSD hosting), UKHost (I recently tested a managed VPS on here, it went slower than my shared hosting) etc.
For the past few years I have been using Hetzner locally. They were pretty good, but are very limited in customization and resource allowance on their shared hosting.
So I started looking again last month and found yoorshop.fr
I must say - I'm blown away.
Support - Not only do they respond to my queries within minutes, they also monitor my site for me and give me suggestions if something isn't behaving like it should.
Speed - I'm moved from Hetzner (locally hosted) to yoorshop.fr (Hosted in FR). The speed has INCREASED even though I am hosting internationally. I believe it is because their servers are highly optimized and not overloaded. And they specialize their optimization and cache for ecommerce sites like prestashop. This is the first host I've been on that I can see a significant speed increase throughout my site.
I am on their EUR23.95 plan so that I have the extra resources (seems to be a hybrid VPS/shared solution, but in my opinion performs better than a VPS).
I would recommend them any day, even if you just want to give your shop a speed boost.
My site is - www.geewiz.co.za