I would have to cast another wote for NZ - this is where I have had my best C experience. To the OP: If you thought LH was excellent - prefere your self for totally different legaue with NZ.

OS, TG and SQ are all very nice as well. Have not tried NH and SA. And I do not see any reason what so ever to go for UA or US.

For Brazil though, you are likely stuck with LH. Unless you jump ship and go for BA, which I personally believe are way better than LH.