Enlaces aplicaciones en menu

Buenas a todos:

En principio quería deciros que he instalado Ubuntu y me ha deslumbrado. Y mira que venía de usar Guadalinex que es una distribución muy muy buena. Creo que una mezcla entre ambas sería ideal. En ubuntu he hechado de menos algunas aplicaciones que poco a poco voy instalando. Mi sorpresa ha sido cuando he visto que los programas que iba instalando con Synaptic o apt no me los agregaba a los menus. Creo que hay alguna orden como menu -update o algo así.
¿Podría alguien indicarme exactamente cuál?
Y otra cosa, ¿algún programa para grabar CDs para gnome en condiciones? No pretendo que llegue a K3B que, no sé por qué no me va bien en ubuntu pero , al menos algo en X.

Muchas gracias y continuar así porque el trabajo es estupendo.