JCL, if you want to start with the Gabriel era, Selling England by the Pound is the best album, imo.
What do ya'll think of Genesis's first album, From Genesis to Revelation? I like it, particularly the song" "When Sour Turns to Sweet". It's more poppy prog (like the stuff that they would do after Gabriel left).