"In the light of dark events of the last weeks", as said in a movie, I sorted my own records about low-endians offering dedicated servers. I would appreciate donating more names to the list.
Kimsufi. I tried one of their dedicated in March 2012. Not impressed, though, I have finally get rid of it in two months. Either I got not so good hardware, or stars were just not right, that doesn't matter. As of now, Kimsufi is closed to me and other non-EU customers, so I only list in for historical reasons.
Digicube. I used their low-end SSD-powered dedicated for quite a time. Nice servers. I definitely advise using those; I can provide a link to benchmarks to those interested. Prices can be as low as 8 EUR (if paid annually). Good hoster.
Joe's datacenter. I hosted my sites at their dedicated for quite a time. Excellent support, stable connectivity. Prices start at $40/mo.
DataShack. Prices start at $35/mo. Good connectivity and hardware, but I cancelled my DS due to specifics of ToS at DataShack. It's too easy to lose the server without being involved into any forbidden activity Otherwise, good service.
WholesaleInternet (not yet tried their DS, but plan to).
Any more names to add to the list? The above are not all matching low-end criteria, but prices are low enough without significant deterioration of DS power (i.e., cost/performance ratio is good).