Here is a great resource for debugging deadlocks in sqlserver:

Part 1:
http://blogs.msdn.com/bartd/archive/2006/09/09/Deadlock-Troubleshooting_2C00_-Part-1.aspx

Part 2:
http://blogs.msdn.com/bartd/archive/2006/09/13/751343.aspx