There's an interesting article going around where a scientist claims he has scientific proof that the soul exists.
With some Trek-sounding terms too. He claims it's stored in something called microtubules.
If that's true, Data may have a chance, assuming his brain is similar to a biological brain.
It would be ironic, if when it came to having a soul, even animals come before Data, simply because he had a mechanical brain.