Admittedly, this was a few years ago, and they may have cracked down since then, but...
I once had to fly with a driver's license in my maiden name (a mistake by the IDIOT who issued it) and a ticket in my married name. The airline told me to carry my marriage certificate in case anyone questioned it, but nobody did.
(Edited for a somewhat Freudian slip!)