Você tem que usar um programa chamado "MainMenu" para isso, (eu acho que é instalado por padrão com 12.04 LTS) se não estiver instalado, você pode instalá-lo a partir do armazenamento de aplicativos.
Após carregar o MainMenu, clique no botão "Adicionar novo item" e siga as instruções na tela. Tão simples.