Hi LancsSteve, welcome to the forum
Let me guess: you want to play a MP3 disc in a MP3 compatible CD/DVD player, but you want it to shuffle the songs, instead of playing them in an alfabethical order?
Well, this can be done, but not with Nero. It doesn't matter in what order you burn the files to the disc. Your player will use some kind of sorting algorithm (based on filename, or some field from the ID3 tag) to sort the files on a disc.
First, you have to find out how the files are sorted on the disc (some players support multiple sorting options). Once you found out, you have to fill the fields (partially) the player sorts on with random numbers or so.
If the player sorts on filename, add an (unique) number to every track. Example:
 Bon Jovi - Keep the faith.mp3
 Ambeon - Feate of a dreamer.mp3
 ZZ Top - Tush.mp3
 Bon Jovi - Dead or alive.mp3
As you can see, the player will sort the tracks on the disc by the numbers, in stead of by the track titles.
If the player sorts on ID3 information, you can do a similar thing with that information.
Unfortunately, I don't know any software that generats this kind of random filenames, but a search on Google might help