I started a thread on the KiCad forum about part number formats. Lots of good discussion there:
One of the fundamental questions is do you use structured or unstructured part numbers? It seems most favor some sort of structure. However, there are opinions like this one that strongly favor the unstructured approach.