The plan did not make big issue to what u need.. To get the iPhone..

The most important is... Do u really require the data all the time?

If yes, go for maxis.. U will have the maximum speed that beat other telco. If u talk more than surfing.. Try DIGI.. Or u always travel.. Try Celcom.

Maxis: Faster Data Speed, Calls always break down, strong coverage
Celcom: average and non stable data speed, calls better than maxis, strong coverage.
Digi: average data coverage.. Only major city have data at 3G, calls never break down, but coverage poor. Mainly on city, town. Only.

For more information u can pm me your question...

Currently I am using Digi iPhone plan. As my idea if u only need an iPhone.. Try buy off..

iPhone have 2 different version, CDMA and gsm version.

It's meaning ur iPhone is gsm mode. Sure Malaysia will work. CDMA version only work with Japan, or Some people use it on home calls network.