It doesn't scale to seek them all out individually. I've tried this in the past but it just doesn't work. Usually they don't even have a proper contact method other than through the label or a public channel like Twitter.
If enough fans ask for it you can be sure that someone in their entourage will pick up the signals (and either act on or ignore them). For smaller acts you can usually find a direct way to contact them somewhere on their website.
