Yeah, if you're installing on a network cable so you don't have to deal with wireless, then I'd recommend the netinstall cd. The installation is mostly a curses based install, so while not the most beautiful thing, it's actually quite easy to get it installed. Then just do an apt-get update and do an apt-get install kdebase-workspace. This will install all the necessary kde packages so upon reboot you'll have a working kde setup.
Makes it easy, you can easily download newer installs, and really doesn't add that much time since once you get it installed so much gets updated with your first update that I found it's just easier to do the netinstall and get JUST what you want.