Here is a brief timeline:
06/2002 - First Labor filed
06/2004 - Second Labor filed
07/2007 - 140/485 filed concurrently on a substitute labor with 06/2004 PD
07/2007 - First Labor approved
01/2008 - Second 140 filed on the first labor with 06/2002 PD
04/2008 - First 140 approved
10/2008 - Second 140 approved
01/2009 - 06/2002 labor and 485 relinked
04/08/2009, card production ordered
I filed a service request two weeks ago, but received a letter from USCIS last week citing that they would have to do further processing of my case. Don't know if the service request actually has helped to expedite the process though.
I would like to thank everybody here for the support and information. Without you guys, the past several years would have been much more painful.