Además de probar a buscar a través de los sospechosos habituales (Adioso, matrix.itasoftware.com, google flights, hipmunk, etc.), que te va a dar el coste real de volar, he encontrado lo siguiente:
Es posible conseguir un ida y vuelta en la mayoría de las principales compañías aéreas entre algunas grandes ciudades de América del Sur y algunas ciudades europeas por un precio tan bajo como 500 euros. En Sudamérica, lo más probable es que vueles desde Sao Paulo, Río o Buenos Aires. En Europa, Lisboa, Madrid, pero también a veces Ámsterdam.
El año pasado, conseguí un vuelo de KLM entre Ámsterdam y Curazao por poco más de la mitad del coste de un viaje de ida y vuelta. Eso suena muy bien, pero salir de Curaçao hacia el continente es molestamente caro.
La única compañía aérea que conozco que vende regularmente billetes de ida entre Europa y Sudamérica sin cobrar un ojo de la cara (pero cobrando bastante más de la mitad) es Royal Air Maroc.