This worked perfect for my mac!!!
Macbook Pro, early 2011 model, 4GB, Core i7... etc.
- Awfully slow performance etc etc after upgrade to Lion as well
- Last attempt (before going back to leopard) by walking in at an Apple retailer and explain my story
- Staff member showed me how fast the displayed Air's were running
- I couldn't believe it and went back home to get my Pro to show him my experience
- The guys didn't knew how to react: indeed 'not normal'
- Tried a couple of things and they came directly with the solution:
*** Resetting my Mac's PRAM and NVRAM ***
Copy this link to view Apple's instruction: http://support.apple.com/kb/ht1379
(It comes down to holding down cmd / alt / p / r before the grey screen appears on startup, release the keys after you hear the startup sound).
Staff member explained to me that he thought that Snow Leopard 'actions' were stored in my mac's memory, and got in conflict with new to store Lion's 'actions'... my mac's behaviour now says he was right!
Reboot still takes a bit long compared to Leopard but all other behaviour is back to normal!
Back to being a happy Apple user (with Lion installed)! Hope it will help some of your problems as well. Good luck!