I am kinda having the same issue as Kristi..... but sooner.... I have to fly to Michigan for work in a month.... I was going to book my flight today, and then realized that I can't book it under my married name yet, bc my govt IDs are all still in my maiden name..... i guess my question is how long did it take to get your stuff in the mail? and is your name changed instantly once you go to the ss office???