Have a look at dedicated servers from decent hosting providers:
hostingsource.com and
legionbox.com.
High uptime
Technical support work
Variety of cheap tariff plans
Flexibility when setting up servers. The guys very quickly put together a boat plan for me that was ideal in terms of characteristics and price.