Bom se for problemas de dependencias isto abaixo deve resolver:
Entre neste site: packages.ubuntu.com >>
Na primeira caixa de pesquisa procure por "Google", verifique se o nome da versão do Ubuntu está selecionado corretamente é clique em "Search" >>
Baixe estes pacotes para sua pasta de usuario ou outro lugar de facil acesso: google-gadgets-common, google-gadgets-gst, google-gadgets-gtk, google-gadgets-xul >>
De 2 cliques para instalar os pacotes (Não use o terminal) é também baixe as dependencias pedidas manualmente >>
Eu fiz isto acia na versão do Ubuntu 9.10 a um tempo atraz, como não achei interressante o Google Gadgets eu desinstalei, deste modo acima ele funcionou perfeitamente.
Antes de fazer os metodos acima recomendo que desinstale os pacotes pelo synaptic no modo de remover completamente.