I figured with the multitudes that have gotten married before me that the process of changing your name must be a simple, easy and mostly pain free process... I was horribly mistaken. I wish I had known about Miss-now-Mrs before I got married.
It is exactly what it seems like. It is a service that has collected all the information needed to change names in every state. It has walks you through where to go and gives you the exact forms so that it can be pain free and as simple as possible without it being all strictly online (sadly that isn't an option). And the best part is: the service is only $30! You can even register for it since Walmart stores sell gift cards to it!
Don't take my word for it take a look and see if it would make your life easier!
Live. Love. Loud.