I mentioned https://exoscale.ch in another reply, we're doing more than VPS and have been out and serving customers for a while now !