I can't remember the song very well. Probably Sick Again, Kashmir or In My Time of Dying. Either way, Physical Graffiti was the first album I heard. I don't remember which was the song I heard first, though.
I agree with TBlacK457. Only some few bands have caused the same effect of liking all their repertory. With LZ it was progressive, and this album was the beginning.