http://www.lowendbox.com/
Really useful site with some outrageously cheap VPS deals. Very useful, well organised, no search / filters, but offers expire I guess, so reading a few pages is ok.
http://www.hetzner.de/en/hosting/produktmatrix/rootserver-produktmatrix-eq/
Hetzner offer very, very cheap dedicated servers. AMD Dual Core, 2Gb RAM, twin 400Gb SATA disks, from €49 / month plus €99 setup. Raid controllers optional at €10/month. They also appear to run on green power.
