The first linux distro I used was slackware (I don't recall the version, but I think the kernel was 1.1.59). I switched to redhat as it was easier to install new packages. I switched to debian after renting my first dedicated server: the smart people at the hosting company used debian and I figured there must be a good reason.