I remember some of you MGs saying that you mailed your Social Security name change request form, rather than waiting at the SS office.
Besides your certified marriage certificate, did you have to send anything else with it? Such as your actual passport, or a photocopy of your passport or driver's license?
I'd rather mail it than go to the office in person, if I can.