I added this information in Will be Mrs B's post but Patricia suggested I give this information it's own post.
There were so many October brides, I thought folks would be interested/find this useful. It is a FREE site that helps you change your name.
http://www.bridekit.com/
There are some online versions a little cheaper than missnowmrs.com that input the information. http://www.kitbiz.com/ is one of them.
And if you do go with missnowmrs.com, use the coupon code PM080 to get $5.00 off