Took my first trip today completely as Mrs. Flygracefully. Presented my brand spanking new passport card with my delta boarding pass. Went into the Sky Club (no new card from them, but I was flying DL so it was on my BP) Checked into the hotel with the new name and even remembered which name to sign! My Hilton card doesn’t list my status, but the card is rarely needed anyway.
The thing that made changing my name easiest is a website I used called FaxZero which allowed me to send free faxes from word files to my frequent flyer programs. You only get 2 free faxes per day, but I think that is per e-mail address so I just entered other e-mail addresses. They won’t release the fax until you click on a link in the e-mail so don’t just fake the e-mail address.