This performance issue, slow and locking, seems to affect Mac Pro users more than other desktop or laptop users. Wondering if it could be a graphic card issue (my thinking) since Mac Pros had a graphic card problem earlier. Try rebuilding the library with just Options #1 and #6. If that doesn't help try again with #1 and #2.
Is your library on your boot drive? How much free space on your boot drive (with a Mac Pro I've thinking this is not a problem but have to ask)?
Do you have a backup of your iPHoto 09 library? If so keep it safe.
OT