Just a data point.
I made a ticket with my wife's maiden name on it. US Air would not let us fly even with proof of marriage, passport with maiden name and green card with current name. They were able to switch the name on the ticket at the airport for me after a ten minute wait. Not sure if other airlines are as accommodating, or if it was just US Air being a bit crazy about not letting us fly and then "fixing" it. Either way, wanted to share.