Você precisa do GNOME 3 para rodar o Cheese 3.0, enquanto o Ubuntu 11.04 possui o GNOME 2.32. Então o que fazer?
Aguarde algumas semanas até que o PPA do GNOME3 tenha sido testado e instale o GNOME3 junto com o Unity. Então, você pode instalar o Cheese 3.0. Instruções em link
NOTA : não instale o PPA ainda. Atualmente, o PPA é experimental e não há como voltar atrás (remover o GNOME3 para voltar ao Unity).