Gay Couple Banned From Walmart Over Lighter Dispute in which they were, eventually, completely cleared of any wrong doing.
But, because they didn't immediately kow-tow to Wal-Mart security, they have been banned from ever entering the store again. Which seems more than a bit extreme but that's fine, two less people who will spend money at WallyWorld.
At the bottom of the article is a link to an interesting that wants to show you how to get permanently banned from every Wal-Mart around the world. Check out, Banned from Wal-Mart. I've already got a self-imposed ban so I'm not in any danger of accidentally shopping there.