En Mandriva hay un directorio especial donde se guardan los iconos por defecto del sistema:
(entras como root, para que puedas pegar y renombrar los archivos)
/usr/share/icons/crystalsvg/32x32/apps
o bien
/usr/share/icons/crystalsvg/16x16/apps
(depende del tamaño de tu barra)
ahi encontrarás el icono de la estrella llamado "menuk-mdk.png"
lo que tienes que hacer es pegar en ese directorio la imagen que te gusta (de un tamaño aproximado a los iconos que se ven ahi) y guardarla con el mismo nombre que el original y listo.
Supongo que en tu distribución será algo similar.
Suerte
