Dear Shaf,
I am almost in the same boat.
MY I485 RD is May 2003, and in the same month, INS asked FBI to do name check, but I just got a fax from FBI, as a response of my lately inquiry, that my name check is still pending - it took such long time while many name checks are done promptly...