Here in Indiana, they say it can take a week or two to get the clearance back, or we could drive to Indy (3 hours from here) and go to the State Police offices and get it done that day. We really were not in a huge hurry and didn't mind the 2 week wait, until we got the call that a mom would be delivering via c-section in less than a week!!

Holy Smokes! We weren't homestudy ready because our Social Worker was waiting for the police clearance before doing the interviews. So I called down to Indy and spoke with a lovely woman and told her our situation, she put me on hold, found our forms and said after she finished the next one in line, she would do ours!!! What a wonderful woman! It ended up the the mom parented (no harm, nor foul, our SW still was not able to get our interviews done by her delivery date, so it would have been a HUGE nightmare flying to her state for delivery, flying home for the interviews, then flying back and waiting weeks for her to complete the HS and then weeks for ICPC).
So my whole point that I've dragged out in the long and sordid story is, maybe if you call and sweetly tell them that it is really necessary that you get your clearance soon so that you can be matched. Hopefully you'll get a really nice woman on the other end of the phone who is a mom and understands!!
Good luck,
Tammi