In Singapore ...
I had extra pages added to my passport this past spring while in Singapore. I went at 2:30pm, during the time period reserved for U.S. citizens. The process took about 20 minutes, and was performed free of charge. At home stateside, the process would have taken 8 weeks by mail and would have cost about $65. It might just pay to go somewhere overseas to have it done.