OVH is always the cheapest!

Check their cheap dedicated servers "so you start":

http://www.soyoustart.com/us/