I've order cigars from the following: Cheap Humidors; Tampa Humidor; Thompson; JR Cigar; CI; Cbid; Holts; Mike's; Famous
All of them had good service. The only issues I've had, once with Cbid and once with Mike's I got cigars that were not in cellophane that arrived with damaged wrappers due to poor packaging. Cbid refunded my money, and Mike's sent out replacement cigars (I got to keep the damaged smokes, most of which were still smokeable).
Also Mike's has a tendancy, when delivering a sampler, to substitute some other cigar for the one that is advertised. Sometimes it's a different size in the same line, but I have also seen them swap for different frontmark from the same maker ( I got Camacho Havanas when it was supposed to be Croyolars). Their policy is they reserve the right to make a substitution for equal or higher value. I complained to them about one substitution they made that I felt was a downgrade, and they made it right, so I still order from them.
Overall I've been happy with my online purchases.