Gentoo was how I was introduced to Linux, too.

A Dutch friend on a filesharing IRC network walked me through an install process on my old laptop, via Skype, throughout an entire evening and some of the night. I remember how we went through one-by-one enabling certain kernel modules and reading the descriptions of what they did.