Hi, this is my timeline:
2010
19/March - Docs mailed in by USPS express mail
22/March - Docs received
26/March - NOS sent by Embassy
02/April - Copy of NOS received in the mail
16/April - Case status updated online (all documents + fee received EXCEPT NOS)
13/May - Embassy resent NOS upon my request
20/May - Case status updated online (NOS received)
24/May - Favorable Recommendation
01/Jun - Copy of Fav. Rec. Letter received in the mail
11/Jun - Fav. Rec. Letter from DoS reached USCIS (receipt notice date)
18/Jun - Approval Notice date
23/Jun - Approval Notice received in the mail.
Although some cases are faster, DoS processing time is 6-8 weeks after all docs show as 'received' on the online database.
Good luck!