Жаль, что никто не откликается.
У меня тоже такая проблема.
А, насчет, посоветовать ...

1. следует почитать BOL, кажется что-то про Handling Deadlocks
2. "во всех insert/update идет проверка @@error" - этого мало, надо и в select-ах тоже.
3. в приложениях нужно перехватывать ошибку 1205 (может выскочить и на select),
т.к. любой из запросов может быть выбран в качестве жертвы (deadlock victim)

4. следует выявить все подозрительные таблицы (напр. Т1, Т2, ... Тn) и
постараться обращаться к ним в запросах именно в таком порядке.
5. А пока мы создали фиктивную таблицу - semafor и сразу после

begin tran
declare @xyz int
select @xyz=count(*) from semafor (tablockx)

везде, где можно.

Deadlocks, конечно, бывают, но раз в 10-20 реже.

Понимаю, что это не РИО...
Может быть кто-нибудь еще что посоветует.