Using locking hints should only be done as a last resort.
Optimizing the query and indexes should come first. Also using READ_COMMITTED_SNAPSHOT isolation level can help.
This article may help you on the way http://www.sqlservercentral.com/articles/deadlock/65614/
[font="Verdana"]Markus Bohse[/font]