My AOS finally got approved on 5/7/07. It has been almost 3 years since we filed 130/485. We're interviewed in Feb 06, and was told NC was pending. Since then I waited a few month then decided to take actions. The forum was a great help, I appreciate all the kind people here sharing their experiences and ideas. Here is a list of things I did.
* Wrote to my congressmen twice. Got a reply from saying that NC was still pending.
* Sent an "Intent to sue" letter to my DO on 1/31/2007. Did not get any response from them.
* Wrote to CIS Ombudsman in Jan 07 - got a reply in March or so telling me that they had contacted USCIS about my case and I should get a response within 45 days. I didn't hear anything from within 45 days. Then I sent an email to Ombudsman and got a quick response saying "thanks for the alert, and they will look into it."
* Wrote a letter to Mrs. Laura Bush on 1/3/2007. In Mid-April, got a response from FBI saying that my letter to Mrs Bush was sent to them and my name check had been processed and finalized on 4/11/2007.
* Wrote a letter to my interviewing officer asking her to look into my pending application and attached the FBI letter on 5/2/2007.
* Got an email from USCIS that a welcome letter was mailed out on 5/7/2007!!!
Overall, I think either the intent to sue letter, or the CIS Ombudsman, or the letter to Mrs. Bush helped.
Now, i'm anxiously waiting my GC to arrive so that I can travel... BTW, how to get the I-551 if I don't receive my card soon?