Userscripts.org

Hi, I'm very impressed by your script.
But it doesn't work well on Google apps. That's because Google apps uses urls like http://mail.google.com/a/example.com/ instead of the normal Gmail url http://mail.google.com/mail/

Suggested fix to make LabelLinks4Gmail work in Google Apps:

Replace lines 22 and 23:
var searchURL = prefix + "mail.google.com/mail/#search/";
var labelURL = prefix + "mail.google.com/mail/#search/";
with
var searchURL = prefix + "mail.google.com" + top.location.pathname + "#search/";
var labelURL = prefix + "mail.google.com" + top.location.pathname + "#search/";

Works on a quick try-out. But I didn't test any special Gmail urls or advanced settings of your script.

The previous isn't going to work well with FOLDER_VIEW modifications I did to enable seeing more the 20 mails in folder and label view.
The URLs should be (to enable Folder View AND Google Apps):
var searchURL = prefix + "mail.google.com" + top.location.pathname + "#search/";

var labelURL = prefix + "mail.google.com" + top.location.pathname + "#label/";

var folderURL = prefix + "mail.google.com/" + top.location.pathname + "#";