well you can try the usual, Cod through forums, or Lowyat/Sungei Wang plaza. Just do understand that the phone is still outrageously priced because of the shortage, and honestly at this point it would be relatively hard to get one, unless you join Maxis. Thank god i have been a Maxis user for 8 years so for me it was a breath of fresh air. I got my phone in 3 weeks from Maxis Klcc in August.

The truth is, what do you want from your phone, If you want to be a normal Iphone user or a person who would jailbreak. By jailbreaking (like me) you avoid the warranty. IF you do get the phone from anywhere else, for example lowyat, you still dont have warranty, the only warranty is with the shop and if they cant repair it completely, no difference actually.

So bro, if you could wait i would suggest a few more months and get it from Machines. If you really can't, then I would suggest the usual, start lining up at MAXIS for you 1 month wait

I was going after Maxis's plan and not mainly for the phone. Since they bundled together with iPhone, I might as well give it a try right, but it's a different story for me now. All these hassle for a phone definitely does not worth it. Some gets early some gets later. Check out some of the posts, some have to wait X number of days while some waited for almost 2 months.

Might as well sign up for the plan and get HTC but since it's not yet 30 days, I will just continue wait then 
Despite their policy mentioning no refund on deposit, some forumers have been reporting alternatives of getting their refund back should they do not get their Iphone on time - and that includes if they cannot wait any further. 

@Kenix L
its Apple's partner, Maxis. Do you really feel that Maxis or Apple makes more money if they sell the phone outright ?