Who have you tried? I've been with many providers who advertise at Low End Box and most have been fine.

Edis, BuyVM, Hostigation, Prometeus and RamNode are some of the most respected and reliable providers there.