Why is Preview excessively slow after upgrading to Lion?
OptCmdQ worked for me on a new Macbook Pro i5 2.4Ghz

I can only presume that discarding the previous windows cleaned out something that was causing the app to run slowly.