You will of course need a good lower body and good core (back and abs) to really impact punching power.

As for the upper body: Flies to help the chest, reverse curls and tricep pushdowns to help the triceps; also work out the rotator cuff as throwing a punch is like throwing a football or baseball