There's a groupon today for the name changing service that I used and mentioned in a post a few days ago. I got it last time they had a Groupon and recently used it to change my name. Rather than you having to go to a million websites, search for the right forms, etc., this service does it for you and fills them out for you (of course, after fill out a questionnaire with all the pertinent info). When you print each form, they make a cover page with instructions about where to mail it, what you need to send with it (check, marriage license, etc). I thought it was totally worth the $15. Here's a link:
http://www.groupon.com/deals/miss-now-mrs-philadelphia-1