Hacker News Reader

This blog lists the latest cheap options available: http://www.lowendbox.com/

I don't think I've ever seen a dedicated option on there.

They post them from time to time, but you're right, they primarily list VPS hosting.