I remember doing the same thing. I loved KDE until KDE 4. Then I used Ubuntu with Gnome 2 for a while and really liked it, but then Ubuntu decided to switch to Unity which I found to be pure rubbish. About that time, Gnome decided to go against all reason and foisted Gnome 3 abomination on us ... so I checked out KDE 4 again and they'd fixed most of the bugs and made it reasonable again :-)

And through all the migrations, I still liked KDE 3.5 the best.