I don't think anything is as good as Haba (except other German/European brands like Fagus, Holtzinger or Ostheimer).
I think Brio is ok, but we don't have any so I don't really know.
Melissa and Doug is made in China, and the pieces we have (beyond wooden fridge magnets) do not last. The paint flakes and chips, and the wood is not solid wood.
In general, in my experience, cheaper (especially in mass market stores) usually means lower quality. I think you have to feel the piece. I've purchased cheap wooden toys from ikea that we play hard with and are still ok-and wooden toys from small retailers that are a good deal.
I can imagine that a wooden block set from t.r.u or imaginarium would be fine, I think it depends on what the toy is.