Have you tried the Immigration & Checkpoints Authority Singapore? Go to http://app.ica.gov.sg/serv_citizen/birth_death_reg/app_birth... to obtain a birth extract.

Unfortunately you need to submit some details in order to conduct a reasonable (and inexpensive) search.