BarePlayer is a simple-to-use music player for Android. It allows to play all your music randomly, or grouped in albumes.
An album is made of all the music files that are in the same folder. Thus you can put each album in a separate folder and play the music in them in order, but each album be choosen randomly. Files in a subfolder are considered in a different album than in the parent folder.