Brazil
Brazil, officially the Federative Republic of Brazil, is the largest and most populous country in South America, and fifth largest in the world in both area and population. Spanning a vast area between central South America and the Atlantic Ocean, it is the easternmost country of the Americas and it borders Uruguay, Argentina, Paraguay, Bolivia, Peru, Colombia, Venezuela, Guyana, Suriname and the French department of French Guiana. In fact, it borders every South American nation except for Ecuador and Chile.
Has no sodomy laws for non-military citizens, the age of sexual consent is 18 for all, military personnel who engage in gay sex can be sentenced to from six months to one year in prison.
If you plan on traveling to Brazil, we highly recommend that you check out Gay Travel Brazil (especially their Forum which has the best and most up-to-date FAQ on Brazil.)