Registered just to share this link I found - was having a similar problem. Only a fraction of the photos I had taken with Photo Booth over the past several years were showing up after upgrading to Lion. This fixed it:

Mac OSX Lion Photo Booth Plist Rebuild/Repair Script — Donat Studios

I got a "Warning: Permission denied on line 59" error, but it still worked. Hope this will help you!