If you have trouble reading the above graph, Human Events has a larger version here:
http://www.humaneventsonline.com/images/UnionMembersLg.jpg
But much of the work, at leasts under Bush, has been contracted out, which means that its still not a good market for unions. Furthermore, I just understood that one of the biggest government unions left the AFL-CIO?