Deadlocks can also be captured by issuing a dbcc command from Query Analyser....
dbcc traceon (3604,1204,-1)
/* Please note trace flag 1204 returns the type of lock involved in the deadlock and the current command that is issued by the connections participating in the deadlock scenario. This flag also send this information to the SQL Server error log. Trace flag 3604 returns the trace info to the client while -1 indicates that you want to capture this deadlock information for ALL connections */