Smash, it would be really useful if we could see the execution plan of that query, plus any other queries that run frequently against the table. Since we have little idea of data volumes or distribution it's really hard to suggest useful indexes.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability