As far as I know, in SQL 2005 there isn't a way to do this without SQL Trace permissions. If you are fortunate enough to be on SQL 2008, see this article by Jonathan Kehayias that describes how to use extended events to get deadlock graphs: http://www.sqlservercentral.com/articles/deadlock/65658/