Google - GMail Label Sorting - Keyboard Shortcuts
There is a specific order for keyboard characters that may help you order your labels in a method other than an alpha-based sort.
NOTE: Other characters may work, like cyrillic characters versus English alphabet characters. Experiment to your heart's content!
These characters are used by the system:
Here is the order of standard US keyboard characters: