I refuse to use straps on deadlifts because I just feel for this exercise you either lift the weight or you don't.
For RDLs, SLDs, DB rows, though, I can see using them.
I use them on RDL's because I want to use a double overhand grip, and I can't hold that kind of weight like that.