I have a Shuffle and have never had a problem with it while running (inside use only ). Maybe it is because I am so slow and it doesn't notice the difference between my running and my sitting

I have a Creative Zen 40 GB that I don't use for running b/c it has a moving hard drive inside it rather than the flash memory (no moving parts) my Shuffle has.