But my first experiences sound similar to yours. I used Slackware 3.4 for ages, till finally getting hooked by KDE 1.4 and Redhat and Mandrake. RPM is the best packager for me, and i'm still using Fedora.
No announcement yet.
What Was Your First Linux Distribution?
This is a sticky topic.