Hi shahpr787,
I have very similar timeline and situation to you. I am on H-1B married to USC and DO is Newark, NJ.
I just received a letter yesterday to get re-fingerprinted for my I-485. I am guessing that means my namecheck is finally been cleared. I had been in namecheck for more than 15 months. That's reason my initial FP in september, 2006 expired.
In last two months, I did write letter to Ombudsman, the immmigration officer with whom I had my interview in March of this year, Mrs. Laura Bush and my senator Bob Menedez. I personally don't think any of that helped except USCIS now expediting older namechecks. And yes you do get a case number back from Ombudsman. (somebody else was asking about it)
You will get through this as well. Keep your faith and keep on writing letters asking for attention and help.
Good luck.