Proper team building requires actually working together in a "team". A proper team building activity needs a goal, and usually this is to increase the morale of a group of people who will be working in a team, or to amalgamate a team who might not be working together as good as they can be.

Going to the pub does not achieve any of this, and can be done on any given Friday afternoon.

Paintballing is a good option.