To give another data point for those considering extra pages:
I recently sent my passport to get extra pages and here is the turnaround time:
7/13/09 sent passport from Los Angeles to Philadelphia by priority mail
7/28/09 receive email that passport is on the way back to me by priority mail
so, ~2 weeks turnaround.