Got my 16GB Black 3G S from Machines Mid-valley. Pretty much smooth sailing for me there. Went there, passed my booking receipt, photocopied IC, then they said they will call me in about one hour once they've registered my number and details with Maxis.

One hour later got the call from them, paid for my purchases, wait for them to apply the screen protector and case, and thats it. Got my 16GB iPhone 3G S with no contract.

The didn't have any 32GB in stock though, they put up a notice saying shipment for the 32GB has been delayed for Machines. For the time being, you can only get 32GB from Maxis centers.