I definitely agree with the Linux-From-Scratch suggestion -- it's a great way to get exactly what you want, but was a bit time-consuming and labor-intensive for my tastes. You might, if you're lazy like me, try
Slackware -- it allows you to create your own
minimal install. I tried it, and I've lost thirty pounds and gained more than 25% muscle mass. :-)
Lame jokes aside, I had the same problem as you -- I wanted a small laptop distro, wasn't happy with the standard small distros, positively *hate* having to (and don't think I *should* have to) spend time installing / uninstalling stuff to get exactly what I want from the bigger boys, and found that "
minimal" big distro installs were rarely that, while simultaneously being hideously crippled, deformed shells of their former bloated selves.
So -- I headed over to slackware-current, downloaded only those parts of the
install tree that I wanted (although you really do have to be careful of dependencies), and did a "full
install". Worked like a charm -- I have exactly what I need, and nothing that I don't.
You could, of course, go the next step and get Gentoo or SourceMage, which start you off with the needed base, and allow you to build what you want from source (both distros, when doing this, take care of dependencies for you, which definitely offsets having to sit through compilation and download), leaving you with an only-what-you-want Linux that's optimized for your system. Both of these distros can be found via the magical wonder that is Google.
Slackware, though, AFAIK, has most of what you're looking for pre-packaged and ready to
install as part of your setup (KDE, Xine, Konqueror, wireless tools, and e-mail -- not sure about k3b or OOffice, though). Check out
http://www.slackware.com/pb/ (the
Slackware package browser) and see what they've got.
Let me know if you need me to write any more rambling and only partly informative (let alone factual) posts on the subject, or if you have any questions that I can answer in a confusing manner.
Good luck!
Phil