Como Donarsson apontou em seu comentário, acho que você só precisa atualizar. O Ubuntu Tweak funciona bem para mim em 13.04.
Em um terminal, digite estes comandos:
sudo add-apt-repository ppa:tualatrix/ppa
sudo apt-get update && sudo apt-get upgrade