Xiahou is right. I dunno if they get damaged, but even skipping can become annoying enough.
If it's gonna be only for running, a flash stick with 4GB on it should be ok, whether it's an ipod or not. I dunno if they have ones with more memory, at a still reasonable price.