(It'll use whatever colour scheme you pick (or create); not a fan of grey myself...)
KDE4 had the same traditionalist UI that KDE3.5 had: task bar, start button, etc.
Do you remember the zoomy-outy thing they had at first for switching activities... and/or managing desktops? Hard to remember exactly what it was, in part because it was so buggy. It inevitably brought my PC to its knees and never got me the same combination of left/right desktops twice on a dual screen setup. And since they had different resolutions I'd get weird incomplete slices of desktops all the time. Augh. So much saner now.