A proper leather belt. I'm not sure when I bought it, but before that I only had belts that came with pairs of jeans, and a fake leather belt. They all felt uncomfortable, and the fake leather would split.
I bought a genuine leather belt and it's been fantastic ever since. The only signs of wear is the discolouration on the buckle, and the bend in the leather where I often buckle it.