I bought a cheap holster bag, used it for a couple days, then the belt part broke and the whole thing tumbled to the ground.

It was a cheapie Amvona though, the Tamrac and similar "big name" bags are much sturdier. I liked the setup but I couldn't fit my current setup in there. It would be nice for a small DSLR and small lens.
I do use 1-2 (usually just one) "Zing" lens pouch on my belt. This can fit 1-2 lenses (depending on size), and I also often have a Tamrac memory card/battery holder and a separate Tamrac filter wallet on my belt.
Here's what I use for a bag. This shot is slightly over two years old so it doesn't have my latest equipment but gives you an idea of what I use. I bought this bag probably 15+ years ago to carry my K1000 and I haven't found a newer bag that I would rather use. I included the Disney pamphlet to give an idea of size. Oh, and the strap is not original - that's an Op/Tech SOS strap, put on to help it feel lighter when carrying it around all day.
Here's what it looks like open. Yikes! This shot makes it look like such a mess. I think I was trying to show where everything hides. On the left, I usually keep the flash under that flap. The camera sits on top of that with the lens going to the right. Four lenses fit pretty easily in the next two partitions, and I often double-up smaller lenses. (50mm F1.4 on top of 10-17mm, for example.) In this shot, my K1000 film SLR is actually tucked into the right compartment under that lens!
As for the front flap... I no longer carry that crummy little silver minitripod, but I do usually have things in here like loose lens hoods (ones that can't mount on the lens backwards when not in use), M42 screw-mount adapter, remote shutter release, maybe an extra filter or two, ClamperPod, and other small things.
It's a little boxy but it works well for me! All of today's bags seem to have a hard time holding more than 3-4 lenses without being huge; I can usually cram in everything I need into this bag one way or the other.