https://www.appfog.com/
PaaS offering for a wide range of platforms, free up to 8 servers, 2G of ram, 100M database. Supports, PHP, Node.js and more.
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.eapps.com/
Interesting web hosting company. VPS based hosting from $10/month including a dedicated IP and mailserver with webmail (squirrelmail / OpenWebMail).
http://www.linode.com/
Linode are a linux virtual server hosting company. Jeff Waugh (jdub) in Sydney uses them. Fairly cheap to reasonably expensive.
http://www.slicehost.com/
Slicehost offer a breath of fresh air from the typical hosting company. Simple, easy, reliable hosting. Starts from $20/month. Wicked featuers (ajax console, rescue mode, etc, etc).
http://www.redwoodvirtual.com/
VPS hosting company starting from $10/month (not $9.95, $10!) for 2gb disk, 100gb data. Plain text, simple web site, based in the US, copyright sensetive.
http://www.maxvps.com/vps/professional.php
Virtual server pricing and spec details.
http://order.1and1.co.uk/xml/order/VpsRoot
Virtual server pricing and spec details.
http://www.easyspace.com/vservers.php
Virtual server pricing and spec details.
http://www.strato-hosting.co.uk/v-server/packages.html
Virtual server pricing and spec details.
http://www.webfusion.co.uk/virtual-private-servers/
Virtual server pricing and spec details.