You restore the database across what type of hardware/drive configuration? Is it the same or different compared to pre-crash? If different what changed?
Have you ever used Query Analyzer to display an execution plan? Look into that to see where some bottom necks may be.
Also look into using Profiler.exe to get a SQL trace of the action. This will show you elapsed time of each step.
