well, in excel what you could do is put the name of the songs all in one collumn, and put random numbers in the next column ( "=rand()" ). You'll want to have a number for every title. The columns should be the same length. And then what you do is highlight the two columns and go up on the menu to Data-sort-Sort by 2nd column. That will sort them totally randomly. However it won't make sure there are no repeat artist. If you were willing to have the list be psuedo random then you could break the list up into small ones, so that each list doesn't not have the same artist twice, and then you can randomize the small list seperatly and then bring them together to make the big list.

by the way the random numbers re randomize everytime you do something, so don't work if it looks like they change all the time. it still works.