Sure.. how 'bout this one..

My significant other and I had rented a car and wished to both be listed as drivers. The rental car company wanted to charge us extra for the second driver, but it turned out that they had a policy which waived the charge for spouses. Apparently, significant others living at the same address were entitled to the same waiver -- but only if the two persons were of opposite gender. As a cohabitating male-male couple, we didn't qualify.

Fortunately, once we pointed out the discriminatory nature of this policy, the clerk very kindly found a way to make an exception for us. (But the company's discriminatory policy still stands, as far as I know.)

Here in the "Land of the Free" (that's the U.S., by the way), discrimination based on sexual orientation is still legal (though it's been banned in some states), and at the moment, it appears that the U.S. Constitution may soon be amended to incorporate a highly discriminatory provision. With so much official government endorsement of discrimination, I guess it's a surprise that we don't actually see *more* of it as we travel!!