Ahh, but I do this all the time. Just re-select the Shuffle mode you would like and it will re-shuffle the current playlist.

Sometimes I'll queue up a custom playlist with Palantir, then add all my short comedy bits that I have in a separate playlist at the end. Then I just press Down, Shuffle, Random, and you've got a mix.