Send out your applications now.. but get the cfi/cfii/mei.. you will need the experience when you upgrade so that you can keep yourself, the 300 hour FO that is assigned to you on your first trip out of captain training and the passengers alive! Nothing like having a couple hundred hours of someone trying to kill you on a regular basis to increase your awareness!
And.. to answer your question, Great Lakes, Mesa(if you went through their program?), I think COEX/Expressjet lowered their mins too.. Good luck, and while you wait get the instructors ratings.
P.S.
www.raa.org is a good resource for looking up airlines/finding their minimums.