Be sure you know what you have for hardware and follow the prompts. The only thing that confuses people about Debian is the detail to which the installer asks you
what you have for hardware. Its the first distro I successfully installed (on a p-133, at that).
BTW, if you're planning a graphical environment, I'd suggest you try something other than KDE or Gnome. They're both a bit top-heavy for that machine. They'd run, but not very fast. I have changed my mind about XFCE. I'd recommend XFCE4 as a choice for Graphical environment over any others, as it seems to be quite easy to configure (although Windowmaker and Debian seem to blend soooo well.