VPS accounts from legionbox.com and owned-networks.net are well-balanced and cheap.
Count me a satisfied customer. They are cost-competitive and service oriented.