You can get one for €3/yr http://lowendspirit.com/

You'll often find them coming up on http://lowendbox.com/

Ramnode goes pretty low if you have coupon codes (like, $14 per year low), and I believe Digital Ocean is similar.