My memory wasn't playing tricks on me after all - Suse Linux 6.3 had KDE 1.1.2 with several nice themes [1] - I'm pretty sure the version I used back in the day was SuSE 7 (a boxed copy, bought from Staples!)
Ah, perhaps I should have said "styles" rather than "themes"! I was thinking of the look-and-feel of the widgets, not the colors and window decorations. The widgets in all those screenshots seem to use Qt's Windows style.
> KDE's sophisticated theme support starts with Qt's style engine, which permits developers and artists to create their own widget designs. KDE 2.0 ships with over 14 of these styles, some of which emulate the look of various operating systems, and additionally does an excellent job of importing themes from GTK and GNOME.
I'm sure it was version 1.something that had the Bryce theme - I remember being annoyed that the scrolling title feature had disappeared when KDE2 came out.
But it's always possible that my memory's playing tricks on me.
[1] https://www.reddit.com/r/vintageunix/comments/1m3vkba/kde_th...