The captain's failure to maintain sufficient clearance while taxiing to an assigned gate, which resulted in a collision with an airplane that had been pushed back (and holding) from another gate. Also causal was the tug operator's failure to follow published company procedures resulting in the holding airplane being pushed back too far, which reduced wingtip clearance of the taxiing airplane.