Linode's kind of expensive. I've been using VPSDime [1] for a few years, since they give us 6 GB of RAM for $7 a month. For smaller stuff, I've been happy with RamNode [2], which is $3.50 a month for 1 GB of RAM. And you can usually find good deals on Low End Box [3]. Of course, at those price points, everything is OpenVZ, which is kind of annoying.

[1] https://vpsdime.com/

[2] https://www.ramnode.com/vps.php

[3] https://lowendbox.com/

The prices GP cited were from 2003.