I know that's not quite what you're looking for, but I use http://www.lowendbox.com/ to look for good deals on VPS (they have coupons) and http://www.lowenddedi.net/ when I want a dedicated server... At lowendbox, I found http://www.quickweb.co.nz (they're based in New Zealand but my VPS is in the US). I'm paying $4.95 for a 256M ram/20GB disk. Quickweb is very good and have awesome support.

Also, because they're in New Zealand, you can ask for stuff late at night (in the US) and they'll answer promptly.

Depending on what you want, http://prq.se/ might also be a good choice.