We have used them when we open new drop off locations. It's a good way to saturate areas close to those locations letting people know we are now in the neighborhood.
I think the mistake that people make when using EDDM is that they are using it as a sales tool rather then a brand builder. As others have said, you don't really get a lot of sales from them, but it does help with brand recognition.