It was just a day or two after my wife faxed a copy of our marriage certificate over. No issues at all.
It's the passport that's funny. They just add a single line printout in the back for the name change. I'd say that perhaps twice in twenty legs has someone actually noticed the name on the ticket and the passport don't match (and then flip to the back).
Steve