Xtra Tufs are the local favorite for just about everything (people even wear them under their wedding gowns locally because they are the "ketchikan sneaker") and they make them with most every option you might like include steel toed. So it is basically a rain boot but they DO last forever, or close enough! We've bought them for cheap, well-used at garage sales and gone on to use them 5-10 more years. They are made to be somewhat tighter around the ankle, though, so that is worth knowing (they don't clomp around and slip on/off too easily so it is more of a safety thing). http://www.xtratufboots.com/Pages/default.aspx
For winter/snow boots (you're not asking, I know, but might as well put it all in one place) we LOVE our Sorel's. They are almost knee-high, insulated, comfortable, waterproof, and have great traction. I bought mine about 10 years ago (still look and wear great) and my husband bought his about 15 years ago (you'd have to ask him) and they still work great...can't says his look fabulous, but that may have to do with wearing them out to go milk and feed chickens, etc too!
For regular around-town shoes I wear Danskos now. I bought my first pair about 2-3 years ago and picked up two more at thrift stores and garage sales. I love that they are still in great working order and I don't have to buy other shoes. That said, they are NOT made for ice/snow. Too high a sole and too little traction. And with daskos you have to buy them from a place that has lots to try on. Find out what your size is (38 here) and then try a bunch on to get the right arch fit...each pair is different and if you buy the wrong arch (they're firm, not squishy, so how they support your foot also takes a little getting used to at first, wearing in) you'll never be happy with them. Get the right arch and it'll be like an extension of your foot and after you get used to it you'll never notice it.
All of the above run between $70-120 locally (meaning probably less elsewhere!), but all are worth it IMO.