If you are still having problems with Lightroom 4’s speed, see this list of things to try.

Also, run a File > Optimize Catalog and make sure you read Adobe’s standing advice on optimizing performance.