Procure por gdesklets se vc. não usa Beryl ou Compiz. Se usa um dos dois, procure por adesklets, screenlets ou cairo-clock (só o relógio).
O gdesklets está no repositório do Ubuntu (instale pelo apt -- sudo apt-get install gdesklets --, pelo synaptic, em modo gráfico ou, ainda, pelo automatix).
O cairo-clock também está no repositório, acho eu.
O adesklets e o screenlets contam com tutoriais aqui no Fórum ensinando como instalar. É só fazer uma busca.