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