Our new passports arrived! Not sure what I'm missing, as every official bit of info says they're blue, but this definitely looks black to me. Much as I'd still prefer burgundy, the blue-black is pretty smart (although not as cool as the NZ one, I'll give you that @keri.bloomfield) and I like the embossed national symbols on the back.