I too am having this problem. Yesterday afternoon, I tried the option + command to rebuild the iPhoto Library database. It's still spinning there, after about 18 hours. The database probably has about 35,000 images; when you say it will take quite a bit of time, does this seem reasonable? Thanks.