From Gallup

Job Creation Index Nationwide, Monthly Averages, January 2008-June 2011

If we look at year over year change in private payrolls we get a similar pattern, though the relative scales are off. This makes me inclined to think Gallup is a reasonable real-time source on this issue and things seem to be steadily improving.

FRED Graph