http://www.squidoo.com/change-your-name

For an overview of all the available methods to legally change your name.