If you have the time and money, look at White's, or Wesco's. They custom make their work boots to your foot measurements and will give you a lot of options such as sole/heel type, heights, lace eyelets type, etc.
I got three years of everyday wear out of my last Redwings so you can't go wrong there.
Right now I'm wearing a pair of Hathorne's, which is owned by White's I believe. These were made to my foot measurements. They aren't as quality built as White's or Wesco's, but they're a big leap forward in quality over Redwings, plus they can be rebuilt when they wear down. I was actually planning on getting another pair of Redwings until I noticed that for about $60 more, I could get a pair of Hathorne's made for me.
If you've never had boots made to fit your feet before, it's worth it.