Musicolet for android has a shuffle, and also folder view, that works very well. Truly shuffled up.