Perso je vais faire ce trajet-là en aout 09 (trois semaines):
Bruxelles- Mexico(avec une escale) et pour le retour Cancun-Bruxelles (avec deux escales), on a pris nos billets en décembre via Nouvelles frontières pour 880€ AR.
Je ne sais pas ce que tu appelles "pas trop cher" mais lorsque j'avais regardé sur prixdesvoyages.com j'avais vu des AR Bxl-Mexico à 730€, mais ça nous aurait obligé à revenir sur nos pas, ce dont je n'avais pas envie, car via le net je ne parvenais pas à sélectionner un trajet retour différent.
Mais bon j'ai peut être pris les billets un peu tôt j'avoue... :)
Pour ne pas me répéter tu peux jeter un œil sur un ancien post: http://www.routard.com/forum_message/1676711/je_suis_pas_encore_partie_mais_voila_mes_infos.htm
et d'après ce que j'ai lu sur ce forum, c'est tout à fait faisable en bus.