Digital Ocean is arguably kind of close. SoftLayer and Rackspace are the biggest players in this space, but unlike Scaleway there's no way to start at $10/month.
Why do you feel like you need bare metal though?
Disclosure: I work on Compute Engine, and we don't offer bare metal (so of course I'm trying to sell you on virtualized offerings).
I'm not really looking for someone like Rackspace. I want someone that lets me easily spin up capacity on demand at pretty low cost.
I love compute engine. I run a bunch of nodes on it, but unfortunately it doesn't do nested virtualization. I specifically want to run some virtual box workloads and some other stuff that needs light weight virtualization.
I've found a couple virtual server providers that offer nested Virtualization, but not entirely sure how it works. They were also crazy expensive.
Why do you feel like you need bare metal though?
Disclosure: I work on Compute Engine, and we don't offer bare metal (so of course I'm trying to sell you on virtualized offerings).