As somebody who has been playing for around 7 years, I can safely say that the New Born intro is very easy. I also managed to get Isolated System by ear, that was really easy too. Sunburn is a little tougher, but still not too hard. The Futurism intro isn't too hard either, though it's a bit of a stretch.
As of recently, I've learned Knights of Cydonia and Space Dementia, and I'm in the process of learning B&H.
KoC destroys your left hand, just a warning.
Space Dementia really isn't as hard as everybody makes it out to be, because it feels very natural. You're in a comfortable position throughout the song. Though, that one chromatic part near the middle... ugh.
And B&H... good lord, B&H. I can't play 30 seconds of it yet without breaking my wrist.