Thank you, guys. Sorry didn't get a chance to reply earlier... Here is what I did:
Sent an inquiry email in Oct 04, I just gave out my personal identification and asked for the status, received response in Jan 05 with a pending status.
FBINNCP@ic.fbi.gov
Send certified letters to Hooton and Hardy around 2/20/2005, using the format from this thread:
http://boards.immigrationportal.com/showthread.php?t=136848
I was mostly complaining about the lengthy wait, I guess the words were too strong since I didn't get a response.
Two weeks later, sent another letter by Fedex to Hardy, using the format from this thread:
http://boards.immigrationportal.com/showthread.php?t=162149&page=2&pp=30
As you can see, the words were much softer, but I didn't get a response either.
On 3/24/05, I sent a letter to Jonathan I. Solomon, Executive Assistant Director, Administration, FBI, Supposedly Hooton's boss. This time, I was trying to be both firm yet polite. I basically stated the fact that I had been waiting for >20 months while 98% of the name check got completed in 120 days according to the FBI congressional testimony, and the lengthy wait had caused emotional stress and financial loss to me. Sorry I couldn't post my letter, it had too much personal information. Anyway, I would suggest to read the following thread, especially posts from wonderfulboy between January 4 and January 15.
http://boards.immigrationportal.com/showthread.php?t=56637&page=34&pp=30
I got the response on 4/7/05 saying the name check was finally completed. I can't be sure whether it was my last letter or simply cumulative effects of all; or it's simply my turn. It doesn't really matter anyway. I wasn't going to send another letter cause I thought I had exhausted all of my options, I guess I was lucky it did finally generate a postive response.
Good luck to you all.
Nvmnd