I have no idea if KDE's default theme is more pixmap heavy than gnome's default, but it wouldn't surprise me - default gnome is rather spartan. Try throwing a "brushed metal" theme at gnome, like this:
http://www.gnome-look.org/content/sh...?content=32510
That one uses pixmaps just about everywhere, causes unbearable ui lagginess on my machine.