I submitted my fingerprint on 4/5/2010 and they sent me the report on 5/20/2010 . So it took like 6 weeks for my request.  I read somewhere that if put a deadline on the envelop and say something like "please expedite: Immigration proposes" they do process it faster. Not sure if that works , but I did it that way. Though I had my deadline as 5/12 , I got it a week later.