I wouldn't say labels are widely used, Gmail is still really the only provider doing them I know of. It's just that that one provider is a monopoly.