That doesn't surprise. KDE 4.1 feels a lot slower on normal desktops too! Compared to KDE 3.5.x or Gnome.