In Islam there are two types of 'soul' - the Nafs and the Rooh.
Rooh can be thought of as the essence that makes a bunch of cells 'alive' instead of 'dead'. This distinguishes between cells etc that are alive and those which are not. Thus far science hasn't been able to create this life-force - but relies on life coming from previously living material.
The Nafs, by contrast, is the 'soul' in the higher sense of the word in English. It is what can sustain the body in life and eventually gives rise to conciousness. Islamic theory says that the Nafs enters the foetus at 3 months old (before that time, it is alive, but not self-sustaining and not a proper person) - this is directly from the Prophet's sayings.
It is the Nafs that will survive after death and will continue to evolve - the Hadith say that the development of the Nafs will follow the same path as a foetus in a womb - the Nafs at death will be like the fertilized egg, and will evolve to an extent where it will bear no resemblance to the original.. but that's another story.
The nafs will be what is judged (on the Day of Judgement) and the nafs is the root of conciousness of choice - the ability to choose between good and evil.
I think animals have roohs, but not nafs - a distinguishing aspect between humans and animals. Animals are inherently programmed to behave according to their genes and their interaction with the environment - they don't make concious choices and aren't judged by God. A lion is no more bad or good than a lamb, both act according to their natures.
Sorry for the long journey to the answer to the question - but here it is..
In my opinion, a brain dead body is one where the Nafs has left it. In this case, we are looking at flesh and bone and no conciousness. Brain dead means beyond expectation of any recovery.
Coma is different (as well explained by Choco). Personally if a coma can't be sustained without mechanical intervention for breathing, I would let the body die.
If only food and water are required - the person is breathing by itself and there is brain activity - then the nafs hasn't left the body and there is a chance of recovery, I would continue to give sustenance as to do otherwise would be to starve the body and cause death by starvation.
I do not believe in Euthenasia - as Islam says it is a sin. Suicide is a sin and that is committed when a person is in extreme pain (which can be completely psychological) - therefore assisted suicide is also a sin.
I hope that the above sheds some light on the Islamic perspective of the original question.
Wasalaam,
Shafique