Songbird - The actual legal portion of name changing is not the big ordeal.. its the changing it with banks, credit card companies, insurance companies etc. All which require various forms of documentation, sometimes notarized or with a signature guarantee.