This plugin for Rhythmbox queues a random album and plays it immediately.
Make sure you install the package "python-lxml".
At the command line, run the command as root:
$ ./install.sh
From the application menu, click 'Control' -> 'Random Album' to start up a random album. You can also use the shortcut key Alt+R to start.
Number of albums to play
If you'd like to play more than one album.
Default: 1
Ignored albums
A comma-separated list of albums that you want the plugin to ignore.
Default: Unknown, Unknown Album, Single