I've been trying to use Cheese, but the current version from the Ubuntu Software Centre doesn't seem to work at all. It just opens and then closes. I downloaded the latest stable version from the website, but I don't have the slightest idea on how to install it.
Try installing cheese from terminal, just press Ctrl+Alt+T on your keyboard to open Terminal. When it opens, run the command(s) below:
I tried it and it worked for me... I am running 13.04.