OK, you might try this.
With a song playing:
1. Press the small Home button.
2. Press the right button.
3. Press the center button.
This has worked with me when I experimented, but I don’t know if where your player currently is located in the playing scheme might affect this. edit: I just experimented again and I fear that this may not work for you, as the second step seems to send you to a different selection option (the order on my Clip is: Play All, Artists, Albums, Songs, Genres, My Top Rated, Playlists, Podcasts, Audiobooks, Recordings, Music Options) depending on which selection option you had selected before; if that’s the case for you, after step 2, you could try pressing the up or down button and then continuing on to step 3, repeating this process until you end up at the Play All option.
Good luck! And, sorry about your screen. :( The November/December holidays should be a good time to pick up a new Clip . . . . :)