Great band! I recently got into them myself. I haven't been able to get into the full-prog stylings of their early Gabriel-years just yet but the Collins albums are excellent.

Starting with Duke (1980), their albums became less progressive, and the first album I got was the self-titled Genesis one from 1983, it's great. Mama is one of my favourite songs of all time.