I went with the wife to the Passport Office last Tues to apply for my boys. The whole process took around 45min for both including filling all the forms, taking the pics for the passports, payment etc (and would've probably actually have been less if every woman in the office didn't have to come over and hold one of my boys. ).
The passports themselves have just been delivered this morning so from application to delivery only 4 days. Not too shabby at all.