Coming out of the 60s with such hits as "Matthew and Son" and "I'm Gonna Get Me a Gun" this singer/songwriter turned introspective and started to produce some of the finest songs of the early/mid 70s. Every song I've heard by Cat Stevens has a haunting melody and deeply deep words. I recommend you listen to "Mona Bone Jakon" and "Tea For the Tillerman", two sublime albums.
Oh and if you're into strange films, you should check out "Harold and Maude"; an off-beat comedy that features Cat Stevens music to really good effect.
After a lengthy quiet spell, it is good to know that Cat Stevens is still making and producing music under the name of Yusef Islam, and trust me, his music is as moving as it ever was!