Personally for les pauls I prefer the wide and stiff leather ones (think of weightlifting belts). It's just physics. A rigid material across your shoulders will distribute weight more evenly. And you can always add padding if you really want comfort, or if the edges dig in too much.
The Gibson straps are nice, but the ones that fit the above criteria are usually the premium ones with the memory foam padding and all. So you might want to check out some of the Levy straps instead if you are budget conscious.