As for European hosts, Netcup has amazing VPS price. 3 € per month get you 2 gb memory, 40 gb ssd and 80 tb traffic.
Scaleway has cheap vps' like this too in france (called stardust instances) but they aren't as available, you need to wait for new slots
For more pure infrastructure, linode and digitalocean are awesome and pretty cheap. OVH is a good european alternative that is growing fast