iPhone 4 start selling at Taiwan today, available on all 3 Taiwan mobile telco, may be I should say yesterday night.
Chunghwa Telecom has an midnight event for the launching of iPhone 4. You can take a look at the pictures here.
I heard that only first batch of 45 thousand iPhones allocated for Taiwan, but pre-orders are over 200k.
When is Malaysia's turn?