+1 on the Redwings. I work in a machine shop and the redwings are the most comfortable work boots i have worn and they hold up well. The down side is the price, i whine about spending over $200 for work boots but it is well worth it.

I know this sounds simple but make sure whatever you buy fits your feet correctly.