...with a bottle of red wine each...
As a (damn near) million miler, it happened to me once. but it was special. It was on a red-eye when I couldn't sleep, and she, myself, and my girlfriend spent a lot of time talking, and we had a lot in common.
My girlfriend is a die-hard WN flier, but I gifted her GM status this year and have taken her along on some award F tickets this year, and she is really starting to see the difference. The gift of a decent $10 bottle of wine also helped a lot.
It is a nice gesture that doesn't cost them much. I'm glad they can do it within moderate discretion.