Shuffling Voice Memos
I've been working on the same issue and I just found something that worked.

Once you've created your playlist of voice memos and converted them into the AAC format, then sync your iphone/ipod.  

To listen to the voice memo's in shuffle: go into your music app and click artists. All your voice memo's will be under one artist and click shuffle.