I wanted to create an 'All Songs' playlist, sorted by path not by song title.

I had to read up on how to use the find command, piping and redirecting... still new to this Linux game. What I did was cd to my music folder - /home/user/MyDocs/.sounds/Music/ - and run the following command:

Obviously this only works for files containing "mp3" in lowercase. It's pretty similar to commands already posted in this thread except that I piped the output of the find command into the sort command because the contents of each directory seemed to be ordered wrongly.