In 3.5 all resurrectable creatures have souls, see the text of Raise Dead. In order for one's soul to agree to be raised, the soul must exist. Constructs, Outsiders, Elementals and Undead can't be raised (some of those may have souls, but just can't be rezzed for other reason). Everyone else...