I would say Red Wings could be equated to benchmade or Spyderco. You get what you pay for. Of course, boots are a very personal choice and whats comfy for one may not be for another. Red Wings have a VERY good reputation not just for quality and durability but also comfort. Stop in a store, talk to them, get fitted and see what you think.
Personally, I've become a fan of the fit of Danner's boots made on their 850 and 851 lasts and have been wearing these models for years. I also have a pair of older red wings with safety toes that I just bought, used in excellent shape, which are VERY comfy and are obviously a quality item. Also, a lot of my coworkers swear by them both currently and well as back a few years when I was in tree removals.
If you want a "no brainer" purchase and need a comfortable and durable boot Red Wings would definitely be a solid choice. There are LOTS of other good companies, though, if you are willing to do some homework.