I'll second the votes for Wolverine and Danner--had good experiences with both.
I'm not typical, but I wouldn't recommend RedWings to anyone--the pair I have is far and away the most miserable (and expensive)pair of boots I've ever owned. They don't wear out, but took over a month to break in, and are utterly uncomfortable. They've lasted almost 2 years--great, 2 years of misery.
In general, the longer boots wear, the less comfort they will have.
Like I said, many others will disagree with my experience, but that's my $.02 from years of experience standing 8-12 hours a day on concrete.
Edit to add--at one time the Caterpillar "Walking Machines" boots were made by Wolverine, IIRC. $60 to $80 would get you into a pair of those--they're comfortable, but will probably only last a year or so.