Try installing cheese from terminal, just press Ctrl + Alt + T on your keyboard to open Terminal. When it opens, run the command(s) below:

sudo apt-get update && sudo apt-get upgrade sudo apt-get install cheese

I tried it and it worked for me... I am running 13.04.

Good Luck