what do you need, VPS or Dedicate server ?
and btw, cheap servers are may not the best. i have tried lots of hostings the cheapset have often downtimes and bad technical support.
you dont must pay lots of bucks for a server but dont look only of the prices.
i am running some servers from this companys
http://yellowfiber.com
http://theplanet.com
PS: sorry for my bad english