It shouldn't take too long, over 30 to 40secs would be excessive.
Do you have your indexing turned on?
In the Menu Bar, at the very beginning of:
- >Folder Options
- >View Tab
- >In Advanced settings
Make sure Display file icon on thumbnails
Have you tried a system restore?