The music was unlike anything I had ever heard before. It sure as hell wasn't Pink Floyd or pop music. It was something mesmerizing, haunting. From the first track (The Rhythm of the heat) to the desolate and sad "Biko". I listened to it over and over. One of the first CD's I ever owned was Peter Gabriel and when I got to hear his music on a semi-good system it blew my mind all over again.
You might know his more popular tunes Shock the Monkey, Salisbury Hill or Sledgehammer. But you owe it to yourself to listen to some of his other works. He did the soundtrack for The Last Temptation of Christ and is a central part of Real World studios.
A while back he provided the source track to some of his songs and invited to people to remix them as they wished. The results were pretty cool. You can listed to a warped but very cool version of Shock the Monkey here: