Sometimes I'd just like to listen to all my music and randomly shuffle through it all. So one feature I'd really like to see is just a play random song mode.
However, for now I can make do by creating a few random play lists at a time. But being able to shuffle the playlist in the Android app (and re-shuffle at any time) would make it so much better!
-Mark