Stocks of iPhone 4 are dwindling down in Maxis. It is already almost impossible to get the 16GB for now, but there is a small chance that you might get a 32GB unit. Based on my inquiries to the KLCC MC staff, they should restock probably within the next 2 weeks. I work nearby, so will do my best keep you guys updated on the stock levels.
And yes, if some of you are desperate for the iPhone, there are a handful of LYN'tians selling them. If you are that hard up with Maxis and/or DiGi, good luck finding the iPhone with Celcom.

ALL Machines outlets also provide the free SIM cutting service.
They also offer the SIM adapter (to convert back to MINI-SIM) for RM 15.