Here's a handy bookmarklet to use on Audioscrobbler artist pages (eg this one).
Update: Here it is as a Greasemonkey user script: Audioscrobbler Artist Search Links
Greasemonkey has a bug where it can't handle gzip compressed files, so I've switched that off for user scripts: SetEnvIfNoCase Request_URI \.user\.js$ no-gzip
Comments
All fields are optional, email address will not be shown; no HTML, URLs are automatically hyperlinked.

I wonder whether you should also start providing them as Greasemonkey scripts? With the number of bookmarklets you churn out, I can't imagine many people have much space left on their toolbars by now :)
Yeah, someone should make a service that takes a bit of Javascript and outputs a bookmarklet, a PithHelmet rule and a GreaseMonkey script. That would definitely be useful.
That's *genius*. This user-side editing's got a future you know ;)