vols low cost jour/nuit au Brésil

Bonjour,
Nous avons prévu de partir à 7 (4 adultes + 3 enfants) au Brésil, pendant 3 semaines en juin 07, pour un grand tour : nous partirons de Cayenne, en Guyane, et pensons faire Belem, Fortaleza, Salvador, Rio, Belo Horizonte, Iguaçu (pas forcément dans cet ordre). Le pass nous semble cher depuis la Guyane. Alors, nous réfléchissons à seulement prendre un A/R Cayenne-Belem, et voir sur place pour les trajets intérieurs.
Savez vous s'il est facile de trouver des vols à la dernière minute pour 7 personnes ? Surtout les vols de nuit qui semblent très peu chers ? Ou s'il est possible de réserver 1-2 jours à l'avance ? Que pensez vous de GOL et de TAM ?
Tous vos conseils nous seront précieux...
Merci.