I don't think this is possible, but can it be? When you have lots of Videos, it does get kinda annoying listening to them in the same order?
This has been asked for numerous times, and I'll try to incorporate it into the next public release.
'01 Chevy Xtreme Stepside (pics)
FIC K7MNF-64 / Athlon 3200 | 256 DDR | 120 GB 7.2k WD
WinXP Pro | MediaEngine | 12.1 VGA TFT Touch|Creative CIMR-100
350w Vector | 320w mATX PS | Hellroaring BIC95150 | ButterflySDC