I tried a Scaleway dedi and it was very slow. Turned out storage IO was a problem. Just my experience with one product but it put me off them.

Many smaller providers too.

Can recommend both, but add netcup and layer7.net to those.