I use Scaleway for my EU cloud needs.

This is a very low usage toy server, can't speak for performance/cost.