What about OVH they claim to be Europe’s #1 ISP and they have Datcenters in France and Canada.
If you want quality try bytemark/bigv or Colo with exonetric.
Edit: I tried linode and was pretty happy but I don't trust something so far from home. Also tried digital ocean but the lagging kernels shot it for me.
Because that's how it USED to be, their reworked network and peering have excellent performance now.