Just now received a message from the NY consulate (upon asking the status of my application) that my passport has been mailed out last night. Quoting them "Your documents were returned to you via sase expmail trk#: ei XXXXXXXX us on May 28, 2013."
USPS site doesn't have the tracking # activated yet; not sure if this is a system error or delay in processing. Will wait patiently, as I was already.
Timeline:
7 April - Online Application
30 April - Request for Passport
2 May - Passport received by NY Consulate
28 May - Passport sent out (as per their email)