Here's an interesting article:
http://www.speed-light.info/islam_life_other_planets.htm
First time i'm hearing this idea yajooj and majooj being on another planet. Although the idea does not seem that crazy if you consider the implications of the hadith about these people.
To demonstrate the vast numbers of yajooj and majooj, the prophet (saws) said there are 100 people on the earth, 1 is muslim and 99 are yajooj and majooj. If that one 1 muslim represents 1.5 billion Muslims today then the numbers of yajooj and majooj would be 99 x 1.5 billion = 148.5 billion people. Where on earth do you hide such a number?
Now that is something to ponder over
Really? intelligent life?please exclude me from that "we" (if you believe in or even think of intelligent life elsewhere) but if you mean plantlife or other microbe/bacteria etc. them I'm a believer too
I said life, as in existence of life, anything beyond that is your assumption.
http://tafsir.com/default.asp?sid=65&tid=54300
http://www.altafsir.com/Tafasir.asp...raNo=65&tAyahNo=12&tDisplay=yes&UserProfile=0
It is Allah Who has created seven heavens and of the earth the like thereof (i.e. seven). His Command descends between them (heavens and earth), that you may know that Allah has power over all things, and that Allah surrounds (comprehends) all things in (His) Knowledge. 65.12
And among His Ayat (proofs, evidences, lessons, signs, etc.) is the creation of the heavens and the earth, and whatever moving (living) creatures He has dispersed in them both. And He is All-Potent over their assembling (i.e. resurrecting them on the Day of Resurrection after their death, and dispersion of their bodies) whenever He will. 49.29
Note: Heavens does not equal Jannah. Jannah = paradise

I think it might be that jinn/shaytan are a part of the human consciousness rather than separate physical beings for the most part.
Please correct your thinking then if you think shayateen and jinns are part of human consciousness. Such beliefs equal to denial of Quran and lead to apostasy.
Allah says:
"Indeed We created man from dried clay of black smooth mud. And We created the Jinn before that from the smokeless flame of fire" [Surah Al-Hijr 15:26-27]
"I did not create the Jinn and mankind except to worship Me" [Surah Ad-Dhariyat, 51:56]
"Say (O' Muhammad): It has been revealed to me that a group of Jinn listened and said; 'Indeed we have heard a marvellous Qur'an. It guides unto righteousness so we have believed in it, and we will never make partners with our lord'" [Surah Al-Jinn, 72:1-2]
In many aspects of their world, the Jinn are very similar to us. They eat and drink, they marry, have children and they die. The life span however, is far greater then ours. Like us, they will also be subject to a Final Reckoning by Allah the Most High. They will be present with mankind on the Day of Judgement and will either go to Paradise or Hell.
http://www.geocities.com/mutmainaa/belief/jinn.html
yes, Iblees is certainly spoken of as a separate being. but there are some ahadeeth that speak of the shaytan as 'within' humans. for example:
عن ابن عباس:" ما منكم من أحد إلا قد وكل به قرينه " قالوا وأنت يا رسول الله قال " نعم إلا أن الله أعانني عليه فأسلم فلا
يأمرني إلا بخير " .
وثبت في الصحيحين عن أنس في قصة زيارة صفية للنبي صلى الله عليه وسلم وهو معتكف وخروجه معها ليلا ليردها إلى منزلها فلقيه رجلان من الأنصار فلما رأيا النبي صلى الله عليه وسلم أسرعا فقال رسول الله صلى الله عليه وسلم " على رسلكما إنها صفية بنت حيي " فقالا سبحان الله يا رسول الله فقال " إن الشيطان يجري من ابن آدم مجرى الدم وإني خشيت أن يقذف في قلوبكما شيئا
I think you misunderstood the difference between a Jinn and a shaytan. Jinn are a different creation, a different species than human. Shaytan is someone who is evil, does evil, and invite to evil. Someone who is mischievous and trouble maker is also called shaytan. You can have shaytans among jinns and humans, just as you can have muslims and non-muslims among jinns and humans. Iblees is a Jinn, sometimes also called the father of Jinns. He is a jinn who is also a shaytan (evil being). Hitler, stalin, sharon, bush, etc are all shayateens among the humans.