Gmail has made some changes today, moving labels around and such, and now this script doesnt work I'm afraid.

There you go:

GM_addStyle("div.nU a.n0[title^='Spam']{visibility: hidden;} div.nU a.n0[title^='Spam']:before {content: 'Spam'; visibility: visible; font-weight: normal; text-decoration: underline;}");