Was just making a (very long) list of all the places I'll need to change my name (e.g. medicare, driving license, banks, etc etc etc etc), and was wondering if anyone has done this here, and if there's any pitfalls I should be aware of.

Basically is there any particular order I need to do things in, and do most places just accept the official marriage certificate as evidence or do I need to get one of my photo IDs updated before I can change other things.