vpscheap.net They have plans starting from 2$ a month, but I need more RAM than that plan has. I think that $60 per year is exactly right for what I need, and they will let you pay a year up front if you want - it would make an excellent Christmas present for anyone geekily inclined.

[I think they have a referrer program and if you tell them that kybernetikos@gmail.com recommended it to you I get something, in case you're feeling generous.]