Wlcardconfig would be a great addition.

I also put my vote in for Gaim.

What would you think about substituting Phoenix for Mozilla? Phoenix has all the browsing features of mozilla and is smaller and faster. I don't think people are using the html editor (though i could be wrong) and for e-mail there is Kmail.

On a more optional note....I know that you played around with a preemptible kernel for Knoppix. Was it stable? If it worked well, it would be pretty cool to try out.

Can't think of anything else now.