I went through so much documentation looking for a comprehensive reference on toolbar customization.
There isn't any. Aside from the reference made to item-by-item customization (which was necessary for the simplified toolbar required for my project), there's no complete list of items. At all.
First, I thank g33kco, who posted a full list of toolbar items. He compiled it using Firebug, going through each button individually. But why isn't this in the documentation already? I understand some reluctance, because using item-by-item definitions makes life for new plugins difficult, but why aren't the toolbar items installed by each plugin actually in the documentation for those plugins?
I'm perfectly willing to write something up for the documentation, if you'll tell me where to submit it.

Thanks a lot for your
Thanks a lot for your feedback. We are aware this is far from perfect, and we are working on improving it (as in: there is a special project dedicated to this right at this moment, and not something that we plan to do in the future ;) ). A little bit of patience is needed, but the situation should improve relatively soon.
For this moment, you do not really need to go to Firebug to see the button names -- each CKEditor build contains the Toolbar sample (located in the "samples" folder). This sample shows the toolbar configuration for this particular build (including custom builds) and if you want to change anything in your configuration, just play with the sample. Sorry if you lost your time :-( and thanks again for your willingness to help us and others!
Documentation Manager, CKSource
See CKEditor 5 docs, CKEditor 4 docs, CKEditor 3 docs, CKFinder 3 docs, CKFinder 2 docs for help.
Visit the new CKEditor SDK for samples showcasing editor features to try out and download!