My company filed my "I-485/EAD/Advance Parole" at the end of January 2005, shortly after the I-140 receipt notice was received (semi-concurrent filing?).
For my I-485 application:
---------------------
Received Date = February 3, 2005
Notice Date = February 4, 2005
---------------------
Nebraska Service Center sent out my finger print notice on February 23, 2005 and I had my Biometrics taken in mid-March. My EAD card and Advance Parole were approved on March 7 and March 10, 2005, respectively. (fast!)