I use "foo | random -f -" but I omitted that for the sake of brevity, hoping it would be taken as a generic name for a script/program that shuffled lines for illustrative purposes. I personally use textproc/rl for shuffling lines, as it's faster than stock random(6).
I ended up writing my own (overengineered) program, but I'd be interested in knowing what you use.