0. https://www.bytemark.co.uk/prices/#cloud-prices
1. https://www.pair.com/solutions/shared/ (FreeBSD-based)
2. https://www.linode.com/pricing
3. https://aws.amazon.com/free (Free Tier is awesome, for a little while)
Others I would evaluate:
4. https://www.digitalocean.com
5. https://www.orangewebsite.com (Iceland-based)
6. https://www.bahnhof.net (Sweden-based)
7. https://tranquillity.se (Sweden-based, green-powered and straightforward billing)
8. https://advania.com (Sweden-, Iceland-, Norway- and Finland-based)