I'd say a bash script is simple enough.
This should do what you want:
Code:
#!/bin/bash
TT=$(ls | wc -l)
for i in *
do
let "rn=$RANDOM % $TT"
mv "$i" "$rn$i"
done
Put all your mp3s in a folder, save that script to something like random.sh (in the same directory as the mp3s), and run it.
Don't forget to do a chmod +x on the .sh file
What it'll do is loop through every file in the folder, and stick a random number in front of it, thereby effectively shuffling your playlist.
It does also rename itself, but that's something I can't be bothered to change right now
I wouldn't recommend putting it in your home diectory or anything like that, since it will rename **everything** in the current folder.
Hope it's helpful...
Sam