Anyone play paintball? Looks fun.
I've played a bit and arrange for groups from our office to go. It's a right good laugh but can get expensive. Expect to be paying around $100 for entry, rentals, and paintballs.
I have a Tippman A-5 gun. Pretty wicked as it never jams due to it's "cyclone" loading system or some crap. It's good though.
Skirmish is very well rated. They have loads of features such as villages, castles and all kinds of stuff to hide in. I've not been but I've heard it's well worth the trip.