VPS accounts from allwebhost.com and legionbox.com are worth trying.
Count me a satisfied customer. They are cost-competitive and service oriented.