As far as selecting music, it's not easy, but it can be done. I sort the music by artist. Using the Shuffle mode, skip forward until you get close, then switch over to the straight mode and go forward or back until you get the song you want.
Personally, my Shuffle (512) holds a small enough amount of music that there is no room for songs I don't want to listen to...