You can't possibly deadlock on a singular SELECT statement.
There must be a transaction involved with INSERT/UPDATE/DELETE.
You can turn on a trace flag to troubleshoot deadlocks: http://msdn.microsoft.com/en-us/lib...L.80).aspx
The deadlock messages will come into the server error log.
Independently, rebuild your indexes with FILLFACTOR:
80 - highly dynamic tables
90 - dynamic tables
95 - less dynamic tables
100 - static tables
Reindexing should be done every weekend. Very busy online systems may require nightly reindexing.
Kalman Toth - Database, Data Warehouse & Business Intelligence Architect
SQL Server Training, SSAS, SSIS, SSRS: http://www.sqlusa.com/