求东南亚马来西亚、新加坡、文莱、印尼四国游得攻略

在网上找了很多资料，还是没有头绪，我是第一次出国自助游，一无所知，所以在这里发帖，希望各位兄台姐妹贡献点建议来指引下，本人不胜感激！
（1）前往目的地：广州出发，前往马来西亚、新加坡、文莱、印尼；
（2）时间：2010年2月初，为其大概15--20天；
（3）签证问题：广州签马来西亚、新加坡，印尼落地签（国内太贵了），文莱在沙巴应该可以签到；问题是我有两个同伴都是空白的护照，第一次出国，如果我先到马来西亚，最后再去印尼，这样在印尼落地签有没有问题呢？
（4）各个国家的旅游目的地：
马来西亚：兰卡威或者热浪岛，这两个地方哪个更好？只想在其中选一个，麻烦去过的支点招过来。
吉隆坡哪些地方值得玩？马六甲这个地方想看看娘惹博物馆；槟城值得去么？
想去沙巴跟沙捞越；
除了这些，马来西亚还有其他地方值得去的么？
文莱：想从沙巴找个地方签证进去，但是问题是从沙巴入境文莱后，我还能回到沙巴么？听说马来西亚签证时一次性的，这样的话我是不是意味着进了文莱后就只能直接去新加坡不能再到吉隆坡坐飞机到雅加达了？这样我是不是只能买新加坡到雅加达的机票了？
新加坡：新加坡除了圣淘沙还有别的地方值得去么？我一无所知！
印尼：准备去雅加达，在雅加达去日惹，然后到泗水，外南梦过春节，或者在泗水过春节，最后到巴厘岛，从巴厘岛飞回广州；除了这些印尼还有别的地方值得一去的么？
（5）住宿：这些国家的住宿我通通不了解，请问哪里可以订到便宜卫生的旅馆？我是背包的，所以不能太奢侈。或者哪位能告诉我哪些途径能收集到性价比高的旅馆的资料？或者哪些街区是平民旅馆的集散地？
（6）交通：这些国家旅行大家都是包车的还是坐BUS的？哪个比较好呢？
（7）请问哪里有这四个国家中的各个国家的旅游地图呢？比较详细点的，最好是中英文对照的，这样就可以明显的看明白地点了，或许是全英文的也可以，只要比较 ，可以让我详细的找到每个景点的具体位置就好了。

最后谢谢各位！希望大家能给我这个新手多多的提议。实在很含糊！麻烦你们了！