Did you recently migrate from 2000 ? I recall some slowness issues after migrating. In our case I think they were related to joins with converted data types or something .... Don't remember exactly.

I also wonder why you are still on SP1