well, looks like you have some luck, look what I've found:
Phenom II 840 x4 3.2Ghz CPU (4 Cores)
2GB DDR3 RAM
500GB SATA Hard Drive
4000GB Transfer on 100Mbit port
Any Linux Distribution
Free DirectAdmin for Linux
5 Usable IPv4 IP addresses
Unmanaged
$0 Setup / $49 per month Use coupon code SAVE10
datashack.net
Now I gotta tel you that I never used them so I have no idea about their service quality, I just found their ad on a forum.
Good luck.