OK, so today I called my auto insurance company to find out how to change my name on the policy and proof of insurance cards.
The woman I spoke with asked me the reason for the name change, and when I told her I'm transitioning, she said, "Well, congratulations honey!".
That sure made the rest of the conversation a lot easier.