Deux mois en Malaisie, Indonésie et pourquoi pas aux Philippines?

Bonjour,
Nous devions voyager en Chine du sud et au Vietnam en février-mars 2011. Tout notre programme était ficelé (autant qu'on puisse le faire...) et patatras, suite à un imprévu familial, nous devons arriver et rester une semaine à Kuala Lumpur.
Nous avons donc changé notre fusil d'épaule et comptons désormais passer ces 2 mois en Malaisie, Indonésie et pourquoi pas aux Philippines.
Ne connaissant pas du tout ces pays et étant un peu pris par le temps, nous aimerions des conseils éclairés sur ce périple en sachant que nous voyageons sac au dos, que nous aimons prendre notre temps, que nous utilisons les transports publics locaux et que nous avons un tout petit budget pour la nourriture et l'hébergement.
Côté gouts, nous sommes plutôt nature que ville, même si nous aimons les visiter, et nous recherchons le contact simple avec les gens.
Voilà, nous attendons vos avis et conseils avec impatience.
Et bien sûr... joyeux Noël à tous !

Rien que l'Indonésie suffit largement à occuper 2 mois. C'est un archipel immense et varié, outre les deux grandes îles principales Sumatra et Java, vous pouvez aller sur Bali, Lombok, Flores, les Sulawesi, etc...
2 mois, ce n'est pas de trop non plus pour les Philippines.