Have a look at deals from hostsailor.com (KVMUS80) 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.