I just back from there after staying 2.5 months. Get urself Celcom because I am using RM68/month KL/Selangor/Labuan, nice speed. There was 1 night, I was able to get GB data leaving my laptop on flashget until the next morning,

When I was at plant which just next to South China Sea, my Maxis suffering poor network. Digi in East Malaysia, I doubt. Lot of people at Labuan using 019/013.