There are only three significant buttons on the main page of Random Mix Tape Maker: Create Playlist, Save Playlist, and Shuffle Playlist. Create simply gathers the songs (MP3 only) you've pointed the program to and randomizes a playlist, Shuffle re-randomizes the order, and Save saves a standard .m3u playlist (I told you it was simple). Other program pages allow you to define must-have songs that will be included on all lists as well as black-list songs so they do not appear on lists.
It's free and it's fast. And if you have the need, it's handy indeed.
This program is donationware. It is free to try, but the author accepts and encourages donations towards further development.