When I needed to change my last name due to marriage, American handled it immediately over the phone, while United required a color copy of my marriage license, and took two weeks. American wins!

As far as I know none of the airlines allow changes online because it's too easy for someone to impersonate you if you lose your password or forget to log out.