I've done some searching but can't really find the answer. So my problem is when I play a DVD loaded with mp3s and I put it in ALL SHUFFLE mode, is there some way to make it so that when I push the 'next track' button that it would jump to the next RANDOM track instead of the next 'next' track?

Nope. It only picks randomly when the song ends by itself. Kinda sucks, huh?

(Get an ipod)