I haven't read every post in this tread. But, I believe the secret to LR running slow is that the Catalog gets to big. Try opening a brand new catalog more often. Makes a huge difference for me.
One of the main reasons I don't use LR. I use CS5 and bridge. The catalog concept seems too redundant.