^ In Gizmo, if you do a search, one of the matches will be Artist. When you click on the result, you get a menu with a few choices. One is "play", which seems to do a semi-random ordering of full albums. Another is Shuffle, which adds all songs in a full random order (not by album). I actually think that the Gizmo results aren't very useful because you can NOT drill down from search results to find an album or a song. You just get the menu.
I'll bet we could build you a view that does what you want though. Displays Artists, and when you click the artist, displays all songs from all albums. Optionally ordered randomly by album (but sorted within album). If that would be helpful, I think it would be easy to do.
Brian.