Random track selection built into dvd?

ok crazy question, i have 15 gigs of music videos on my comp and i wanna put them all on dvds so i can play them in my car, you know so my pasengers can watch the music videos and i can stil enjoy the musical aspect when im driving.

anyway, i want to just put a but load of music videos on a dvd, separate them by artist or something in the menues, but have options where i can play them all randomly.

there has got to be a way i can do this right?