I have a Lenovo U110 as well. I've been running Linux Mint on it for a while and figured that there was never going to be a way for me to run the webcam...but I just found the solution and wanted to share.
I'm running 10.10 Maverick. There are instructions listed here that offer different instructions (presumably for 10.04) but they didn't work for me.
What did work was pretty simple, though.
Then fire up Cheese, Skype, or test right from the terminal with:
# sudo rmmod uvcvideo
# sudo modprobe uvcvideo quirks=16
If that works for you, then celebrate. When you're finished celebrating, make the changes permanent via:
mplayer -fps 15 tv://
Where you'll enter the following:
gksudo gedit /etc/modprobe.d/uvcvideo.conf
Save the file and you should be good to go.
options uvcvideo quirks=16
Disclaimer: I haven't restarted yet. I believe that the uvcvideo.conf modprobe syntax is correct, but I'll believe it when I see it.
Enjoy! I hope that works for you.