You would have to enable trace flag 1222 for deadlock trace output (see output in sql logs) This trace flag has got improvements over the flag on sql2k; you can read about this in BOL under Detecting and ending deadlocks topic. Profiler has got also "deadlock chain" event that helps with detecting the cause of the deadlock (BOL - Analysing deadlocks with sql profiler)
Most probably the script in your link above works fine but still a deadlock should be rectified by correcting the piece of code that caused the deadlock.
Hope this helps.