I try to avoid Korean (safety), Delta (never flown but heard bad things) and Continental (ditto).
Have flown China Southern, Air China, China Eastern a few times and wouldn't hesitate to do so again. Modern aircraft, interesting food, and synchronised bowing!