To find traps, always send something expendable (summoned thing) first, use wands of find traps, have true seeing active (of items of it ready to use), and try everything else before actually touching something itself (send summons to do such, use mage hand, etc).

Now that I think about it, a hand of the mage might be really useful.