Redwings are great boots, a friend of mine swears by them.
Personally, I love Rocky's. My first pair was their version of the paratrooper jump boot, and I wore those things completely out. Now I have a pair of their steel toes, and I love them. Their waterproof, sturdy, and comfortable. I recently took it on a 7 mile hike, and got the chance to test them out completely. They worked great for climbing over the rocks, and when the group I was with got to a stream with a slippery log as the only method of crossing I just walked right into the water to help the others across. I was in the water for probably 5 minutes at a time, about 3 times, and never once got wet. Normally on hikes like that my feet would be killing me the next day (I'm a big guy, so lots of weight), but with these there was no pain or soreness the next day.
I've worn them working in a warehouse, delivering parts to auto repair shops, playing paintball, hiking, clearing paths after snowfalls, working security at large events, and pretty much everything else I do on a day to day basis. So far they have yet to let me down or make me regret purchasing them. So all in all, I'd recommend the Rocky brand 100%!