Paintballs don't really do damage to people... only generally if they're frozen. So um... no damage. Also, the typical load for a paintball gun is 200-250 shots... and half that is about 125. The bat, I might say leave the nails off. It weakens the bat, and can be hard to make.

Also, from Zombie Go Boom, is this test and comparison. (Nevermind the part about sticking yourself.)
[youtube]DJb59bNClXw[/youtube]