What would you guys advice me...getting the basic 6 month plan, with the 500mb and rely the first couple of months on wifi before getting a new and possibly better deal at some other Malaysian telcom provider?

I will not talk that much locally on the phone, so the biggest plan is only needed for the 3gb data...and not for the huge amount of free minutes..

Any chance there will be more interesting plans when other providers join? Or will that take ages?

I understand. It's mainly that it's difficult to guess how much data I will consume monthly...

Besides that, does anyone know if I can simply buy an unlocked iPhone here in The Netherlands, bring it to Malaysia and buy a plan with 3G without the iPhone?

I am wondering too whether to iPhone will drop in prices here in M'sia. Think Maxis is kinda well prices, but hopefully they go down a knotch in the next two/three months.

Besides, there's no official statement of Maxis regarding the 3GS?