Well I can now re-count my first hand experience with paintball.
I went today for the first time (at Fairburn).
Awesome, awesome fun! Pain(t)ful as all hell for about 5 seconds then it goes away. The large red welt that turns into a bruise does not however. I have them all over my legs, arms and chest but it's not that bad. I would highly recommend that any one go but just be warned that when you get shot....It WILL hurt.
Also, for guys that are going, if you want to wear a box they can be purchased for $5 but you have to have normal underwear on, not boxer shorts. I found that out the hard way when I realised I had no protection "Down there". Fortunately it's a small target and I didn't get hit.