I just remembered reservations for Upper Pines went on sale this morning for dates between March 15 - April 14, 2012. There are still plenty of sites available as it's a little early in the season.
http://www.recreation.gov/camping/Upper_Pines_Ca/r/campgroundDetails.do?contractCode=NRSO&parkId=70925&topTabIndex=Search