The embassy called me today to say that the passports have arrived yeah!!! Step one is accomplished, now step two.
I called the US consulate and set an appointment for my parents on 2/11/10. Then I went to a cyber cafe to fill out the visa form. They've asked me to bring all those documents: their passports, birth certificates, act of marriage, ID cards and pictures.
Wish me luck.