Scaleway and OVH are two other European companies who provide things like managed databases and blob storage, in addition to very competitively priced dedicated hardware and services.
One thing I personally like with OVH is that they have fixed prices for things like bandwidth, not pay-per-GB like most others.