This looks to be everyones problem..

I think there are couple of suggestions:-

I think the rule says you have to be in payroll does not specify that it has to be within your field of study. If that is the case you can work anywhere be it in a consulting company or a gas station.

If it has to be in your field any one that does not have major computer classes are pretty much screwed... For people with computer background you can contact these companies and pay them to run your payroll. In OPT they do not have to run your payroll for a large amount.. So the cost will not hit you up that much. In the mean while you can do your training and be ready for interviews.

Chose a company wisely. Make sure you get everything in writing not by words of mouth.

For business people I heard the site jobsbyfax is pretty good they charge you but have heard good things about it.. Try other consulting companies in business as well not desis but american companies coz desis do not have business consulting companies.

Good luck to all