I guess CO kills you because it sticks to a protein (Hemoglobin), this is a protein that it binds even tighter to.

What I find hilarious though is that my RSS reader loves to show me articles about ways of turning the harmful gas CO2 into the useful gas CO, back when I was a kid it was the other way around!