To answer everyone's questions here...
Yes, copies of original birth certificate (if available) should be submitted with the I-485 failing which you can expect an RFE
If birth certificate has incorrect names/missing names, you should produce notarized affidavits from parents and close relatives stating your place and date of birth including names of your parents. These affidavits should be accompanied by school records, church records, census records or whatever records that have your name and date of birth. You should submit a copy of your original birth certificate.
If you never had a birth certificate, notarized affidavits from parents and relatives are needed (like above). These affidavits should be accompanied by a non-availability certificate from a concerned authority which states that their records were searched and it was found that your birth was not registered. Concerned authorities in this case could be the office that deals with birth and death records or the civil registrars office of the city you were born in.
If you have a birth certificate that was registered late, you need to submit a copy of the non-availabiltiy certificate (to prove that your birth was not registered and records were not available and hence you registered late) along with your birth certificate.
If you have a birth certificate in a non-english language, you need to submit a copy of that plus a certified translation of your non-english birth certificate.
Birth certificate from Consulate/Embassy is not guaranteed to be accepted by USCIS. A lot of people on the employment forum had submitted birth certificates from embassy and was not accepted while a few got lucky. So the chances of success are 50-50 and its upto you to choose this option.
USCIS understands that the format of birth certificates is not conistent across different countries. So its okay if you have only one parent listed on the birth certificate. It will be accepted
For the interview, it is a good idea to carry all originals of whatever copies you submitted with your application.
(P.S: This is the bottomline. The RFE decision depends on the officer who is looking at your case. Some are satisfied with just the affidavits while some need all kinds of proof to get a smile on their face. So generalizing based on someone elses experience doesnt work in this case)
Hope this helps