Cheap server to buy from a decent provider ...

[JustMe]

Hostwinds.com and hostsailor.com provide attractive servers which are nice for me and I hesitate which way is better to follow and why? 

[Dasdim]

I'd recommend you to use servers from kvchosting.net and shamanhost.com as they are proven to be the best in delivering servers all over the IT world.
They have plans which are suitable for the greater part of the web masters containing a great amount of on-demanded resources. 

[Forweb]

My favorite is pretty obviously http://m3server.com
PROMO CODE: M3HOST75OFF
It is good for 75% off first month on VPS, Dedicated, M3 CDN products.

[Corrsikos]

Hey OP,
give superbithost.com a try. They offer powerful ddos protected dedicated servers in multiple server locations.
They certainly have built the host with a customer focused attitude and we couldn't be more pleased.

[GoMaryRound]

Servers from hostingsource.com and kvchosting.net are worthwhile.
They have a brilliant Support team, always there to help. Super easy to use and fully featured.

[Finelige]

Check out warez-host.com as they offer nice Dedicated Server Bulgaria plans.
Use the promo code GROWTH5DS to receive 5% lifetime discount for all new dedicated servers!

[Rizzotto]

My recommendation is to give Digitalserver.com.mx a try. They offer high end dedicated servers at good rates.
They are reliable and trustworthy, so I suppose this might be suitable for your request.