Effective from 23 May 2011, you can check .my domain name availability instantly by sending SMS to .MY Domain Registry.
Below are the expected SMS you will receive:
This service is only available to Celcom, DiGi and Maxis subscribers.
One domain name per SMS only. Each SMS Alert is charged RM0.30. Your mobile number must be active and a minimum of RM1.00 credit balance is required to receive the SMS reply.