Remember too that these low minimums are a fairly recent occurance (even though they happened a long time ago too). It has always been common industry practice to list minimums somewhat below what they are really looking for though. That's why lots of airlines list "Competitive Mins" as well. They don't want to limit their applicant pool, but they will take the most qualified people first. Don't feel too bad about it, I surpass the minimums for all of the regionals, but didn't get any interviews until I went to the job fair thanks to being in a desk job for the last two years. Its frustrating, but it takes time and persistance.

Edit: On further career advice, I hope those of you with less than 500/100 have spent the time to get a degree or some other professional training before embarking on your aviation career. Nothing like getting the layoff notice when there isn't a pilot shortage. You never know when you might need that business or engineering degree.