A review of the charts you linked to tell a pretty clear story indeed. Since 1937, there has been more jobs lost (public or private) under Republican presidents than under Democrat presidents. In fact, job growth has been higher under Democrat presidents than under Republican presidents. Moreover, the charts clearly illustrate that President Obama, despite having the deepest number of jobs lost coming into his presidency, has had the fastest turnaround in positive job growth beginning in 2009 leading into 1QFY2011.
Despite your claim that there is "another half of the story to tell," your own source refrutes your claim. The unemployment rate may not have moved below 8.8%, but it hasn't moved much higher than what it was when Obama took office (9.2%; I think the highest rate has been 9.4%. Currently, unemployment stands at 9.1%.)
Of course, your next argument will attempt to focus on "real unemployment numbers"...those who have stopped looking for work, etc. Fine. Use those figures if you think they will help you feel better. But based on the source data you've provided, it's very clear that under President Obama there has been private sector job growth.