Thanks, Ilian. I'll use one of these if there's indeed no built-in functionality (in the kernel) like Combinatorica's Derangements function (which I'm now using but want to avoid because of the conflicts with the kernel).

Thanks Dan.

This is eerie: although I had been concerned about creating all derangements, I ended the workday wondering about the value of random derangements -- the very matter that your link addressed! I had forgotten all about MathGroup.

In addition to being scary smart, the Wolfram Team apparently has ESP. That always helps in securing the marketplace and in product development.