My first distribution was SuSE 6.3 in the year 2000. It's crazy it has been all this time later and currently im mainly using Ubuntu and Debian.

As far as desktop environments I bounced back and forth from KDE, Gnome, XFCE and maybe a bit of FluxBox / BlackBox