Gmailのラベル数は最大で1800個までという制限があるらしい。
あと、ラベルの長さは40文字までだって。

As today, the Gmail label limit is 40 characters and the max number of labels is 1800. Cheers, Julian.
What is the maximum number of characters allowed when migrating folders to labels into Google Apps - Google Apps APIs Help

今のところこんなにたくさんラベルを付けるつもりはないから大丈夫だけど、
Gmail Greasemonkey API つかって自動的にラベルを付けるとかやってみたいので覚えておこう。
IMAP経由でメールボックスをいじるよりAPIの方がGmailにもやさしいのかな。