I understand that particles that are rotating may cause issues, but I thought having the sprite come out and be set to a random angle would be okay.
I look forward to having multiple frames to choose from, or even an animation. I'd rather not use multiple particle systems all the time.