Depends on the temperature.
You've got five or so categories to work with (and one example): Inert gases (nitrogen), greenhouse gases (safe greenhouse), anti-greenhouse gases (safe anti-greenhouse), poisonous gases (methane), and the gas your race breathes (oxygen).
Poisonous gases give a flat colony cost should any be present in the atmosphere.
For the default human race, you will need between 0.1 and 0.3 atm of oxygen as well as having under 30% of the total atm consisting of oxygen.
Inert gases are pretty much just that, their only contribution being a small increase in the greenhouse factor.
For the anti/greenhouse gases, they each contribute +/- 1 to the "Greenhouse Pressure" value in the following equation for the greenhouse factor (This is also displayed in the F2 menu under environment): 1 + (Atmospheric Pressure /10) + Greenhouse Pressure (Maximum = 3.0)
Couple example situations:
A planet with 25atm of GG: 1 + 25/10 + 25 = 28.5, which is over the maximum value of 3.0, so the effective value is just that, 3.0. Note, however, that it'll be a pain in the ass to terraform as you'll need to remove over 22atm worth of GG before the temperature starts dropping.
A planet with 0.2atm oxygen, 1.8atm nitrogen, and 1atm AGG: 1 + 3/10 + (-1) = 0.3. Note that, with the way the modified temperature is calculated, this planet will likely experience substantially more cooling than a planet that you were trying to warm up with a similar amount of GG.
The order in which you add/remove gases will depend heavily on the particular setup of your planet.