If Disk Utility shows no Permissions or Disk problems, then it could be a corrupted Preferences file, Preview could be corrupted, or maybe you need to do some system maintenance.
But you left it on all night, so daily maintenance would have been done around 3:00 am, so that shouldn't be the problem. You might try locating the com.apple.preview.plist file in Preferences and Trash it (but don't empty the Trash) and then try opening the file with Preview again and see what happens. If the problem is still there, then I would try putting Preview in the Trash (again, don't empty the Trash) and use your original install discs and Pacifist to reinstall just Preview and try it again. You can get Pacifist here:
http://www.charlessoft.com/
Hope this helps,
Mulder