The plugin allows you to generate random playlist.

WWW: http://sarine.nl/gmpc-plugins