Hey Kiwi,
Well Brazil is definately a great choice! However, like you I don't have the citizenship requirements for a position in Brazil as much as I would like one. Keep in mind that you have Panama (Copa whom is hiring). I have heard only good things about Copa and would even go as far to suggest looking into Copa. If your dream is to come fly in South America don't let anything hold you back O and off coarse know your spanish.