Set shuffle on, repeat mode to shuffle, make sure your database is initialized and updated, go to Artists, then <All Tracks>, pick any track, and sit back and enjoy it.
I've been listening to my music that way since I've gotten bored trying to decide what I want to listen to...