So, I guess terrestrial planets will need to be categorized in 2 ways:
Habitable by humans
Habitable by others
NASA Discovers New Life: Arsenic Bacteria With DNA Completely Alien To What We Know
NASA - NASA-Funded Research Discovers Life Built With Toxic Chemical
Either way, the definition of life just got more interesting.
I think the real debate should be between planets that are:
Habitable by simple single cell life
Habitable by complex, multi-cellular life ie animals.
The first is probably very, very common. The second is probably very, very rare, if it exist at all on planets other than earth.