For clothing, Carhartt is king. Pricey, but very comfy, and very warm. Helly Hansen also makes quality work wear.
For boots:
I have these
Dunlops. Not only are they very comfy, but they're
extremely warm during any cold conditions. If you don't want to stick out so much in the orange, they have green as well. You can also usually find them on Kijiji for about $100.
Like here.
They are about mid calf high though, so not great if you have to bend down a lot. Otherwise, the comfiest boots I've ever owned.
If those are too bulky though, I also have these
Terra boots which are very similar to the Dunlops, but in a smaller height.
I alternate often between the two, and you really can't go wrong with either.