Hola!!
Mandrake lleva un sistema de menus, que se acualizan en todos los gestores de ventanas...
No controlo mucho el KDE asi que no te puedo ayudar a poner un icono en el escritorio, aunque imagino que no sera muy complejo.
Para el menu, ejecuta menudrake y desde ahi añade una entrada al menu.
No es muy dificil, intentalo! si tienes mas dudas escribe, que yo te ayudare. Pero la filosofia de linux es que no te lo den todo hecho... tienes que investigar:)