I manage sites on 5 different hosts. Here's my no-nonsense analysis.
o2switch
Best for small/medium stores up to 50k monthly visits. Truly unlimited. €7/month flat.
OVH Web Cloud / Pro
Ambitious projects. Full French ecosystem. Variable support.
VPS / Dedicated
100k+ visits, critical performance. Full control.