I recently discovered that creating indexes in one of my production databases was causing deadlocks. My problem was that I wasn't using ONLINE=ON when I was creating the index. Check out the BOL for more information.