Juerd's list is good, but there is no need to copy and paste the shuffle algorithm. You can use Algorithm::Numerical::Shuffle. Despite the name, it does shuffle lists of strings. This module has been of great use to me.

HTH, --traveler