Some providers' lower-end solutions:
Planeetta Internet Oy. An acquaintance reported positive experience with this one. Basic plan 40€/month (400€/year) with 40 gigabytes of "recommened" traffic.
ZeroDistance. Greater monthly traffic (100 gigabytes), more RAM and more disk space. Basic plan 45€/month.
Scene Group. Basic plan 29€/month.
Tokavuh Technologies Oy Mere 64 megabytes of RAM, 4 gigabytes disk space and 10 gigabytes traffic/month. But, only 20€/month (180€/year) which makes it the cheapest one.
Sigmatic Oy. 50 gigabytes/month for 25€.