Quick update on this -

The passport office is indeed appointment only now, you can't just rock up to get a ticket and queue. They will send you home unless its an emergency passport required.

That said, the staff were exceptionally helpful, even helped get print outs of my flight confirmations. Was at the door for 9, and out again by 9:15 - passport to be collected on Friday!