The Algorithm::Numeric::Shuffle is a pure Perl solution. I wrote it years ago, 5.005 era I guess. The one in List::Util is in XS and should be much faster than the one in Algorithm::Numeric::Shuffle. I'd go for the one in List::Util, unless you have an old version of Perl and can't easily build XS modules yourself.

Abigail