I'm having the same problem. I've got over 200 labels (thats the
whole point right?)
It takes about 10-15 seconds for the labels drop down to drop down.
It will be pretty quick unless I go to a message.. then it has to
reload again.
Interestingly, on my netbook (with way less processing power) it only
takes about 5 seconds for the initial load. Both machines are running
firefox. I cleared the cache on the desktop.... no love.
I don't really consider deleting labels to be a great solution. The
whole idea is that I can quickly find all the message related to
specific job. I jun 40 jobs/month and often refer back to data from
past jobs up to a year old.
Grease Monkey + Better Gmail worked much faster.. but it hasn't been
updated yet.
-Joe