I cannot find where Salesforce is hiding the custom labels in Salesforce for Summer 13 version I have google and got this:
From Setup, in Create | Custom Labels, click New Custom Label to create a new label, or click Edit next to the custom label you want to edit.
Create | Custom Labels does not exist...where is the new location?