I ordered these boots after having worn a similar pair, Bates 30501 USMC Durashocks® Hot Weather for the past eight years or so. I wore the 30501s until the sole had worn unevenly, they took a real beating for about six of the eight years I had them; (running, walking, working in them nearly every day) so the lifetime on those was second to none.
My old 30501s fit my size 11.5 wide foot perfectly at size 11 M (medium width) a half size down from my shoe normal size, as Bates tended to run a half size too large at the time. It seems Bates has since changed the width designations, so I ordered these 40501s in 11 R (regular width) assuming they would be the same fit. Things must have changed more significantly than I anticipated in the past eight years; the 40501s came rather large so I went down an additional half size to 10.5 R, OnlineShoes.com made the exchange rather easy, though I did have to shell out about $14 to the USPS to ship them back; but the 10.5 Rs from OlineShoes.com came quickly and fit perfectly. I recommend ordering Bates about a size smaller than you would ordinarily order and one width size smaller than you would normally order, for example if you normally wear a size 12 normal width a size 11 narrow will likely fit better.
So far my experience with Bates has been a positive one. My first pair of 30501s is my favorite pair of shoes and if the sole hadn't worn unevenly due to the quirks of my stride I would continue to wear them until there was no sole remaining, which would probably take another six years. My new 40501s are not worn in completely yet and aren't as flexible but they are equally comfortable and seem to be equally durable, the steel toe is a bonus since it allows me to legally wear them on construction sites for work (I did use my 30501s on sites for two years without question, it was time to have legitimate steel toes).
OnlineShoes was great, the shipping was on time and the exchange process was easy. I will shop here again.