I installed Linux (FC5) about a month ago... (previously used FC3 and before that FC1). It's been a sweet experience. I only use $windles when at work where it's the default (sub)standard.
If you have room, check out the debian-based side of life with Gentoo. http://www.gentoo.org