Replacement UK passport at a consulate: $279 (£140). I know because mine was stolen from a locker in Sydney. Luckily I had my birth certificate and other paperwork with me, and had knew a professional there who had known me for 2+ years, so was able to use the normal paperwork to replace it without too much hassle.

The favourite method for passport-type photos in Australia is to get it done "manually" at a post office or shop. I searched out a Photo-Me booth because I have never had a photo rejected when using those properly (and it was cheaper!).

I am back in the UK now and have run my £2 credit checks to make sure nobody has been abusing the passport, Experian has come back first and thankfully is clean.