You are hitting on one of my concerns, though: make labor cheap, and people could be hired to basically annoy other people. I want to keep it simple, but there are certain categories of jobs that need to be ineligible for wage subsidy: anything that involves attempting to grab someone else's attention or time. So no sandwich board walkers, no demonstrators, no telemarketers, no door-to-door salesman, no picket walkers. Those can still be employed by businesses if they want, but without subsidy.
If you don't trust employers, you can bid up the wages of labor yourself by hiring people. Think what a non-profit interested in increasing recycling rates could do with access to cheap labor. In fact, all sorts of environmental issues are reduced by cheap labor. We can stop dumping old VCRs on China to disassemble. A local environmental group can collect them, and then use a disassembly line to teach workers the basics of technology repair while breaking out all the components for responsible disposal.
If you want to keep people employed but not willing to risk employers possibly benefiting in any way, well, it indicates that improving the standards of living of the workers wasn't your real concern. Keep in mind that "the government should take care of paying for health care" would fit in with my recommendations but run afoul of your objections.
I don't remember the exact numbers but it was some kind of custom combination like that designed specifically for the type of business.
Interesting idea, I think to some degree we already do this in an roundabout manner. We provide subsidizes (corporate tax exemptions for R&D) and billions of dollars of direct grants to scientific research for example, that can be thought as a wage subsidy for scientists. We definitely need to increase the EITC, and expand it to singles and couples without children. The EITC is probably one of the best ideas to counter an increasingly automated economy.
I have yet to see an employer who is friendly to labor, so that's where I'm coming from why I don't trust employers to be the solution (removing minimum wage, wage subsidies, etc). Labor regulation should walk softly but carry a big stick.
Example: We subsidize Walmart employees pretty heavily with government resources. We should not be doing that, and I highly doubt most people in those jobs feel as useful as they could be.
http://www.msnbc.com/msnbc/walmart-government-subsidies-stud...
http://americansfortaxfairness.org/files/Walmart-on-Tax-Day-...