I try not to check my bags, but on some of the long trips to London where I have formal events to attend, I check a bag.
The accidental switch happened to me a while ago, but I eventually got my black Tumi bag back from the guy who took mine. Then I switched to a green Tumi bag, and it happened to me again. My bag was returned to me almost immediately.
Maybe I should buy a pink bag? I don't see very many pinks on the baggage carousel.