Hello,
I'm new to Subsonic and have been using foobar2000+icecast before I saw the light (mainly ability to stream from Android Phone).
In foobar2000 there is a play mode named "Shuffle (albums)" which is shuffle+play whole album with start with track 1.
Since Subsonic indexes albums this shouldn't be impossible to implement in Subsonic and could be listed as options in "Random playlist" in the More section of the administration UI.
Also a "shuffle albums" in the Android app would be nice if and when the above is implemented.
Regards