tangor - 5:15 am on Nov 6, 2010 (gmt 0)
I don't bother with link requests. I MIGHT respond to a real "fan" email wherein kudos and pats on back are exchanged... and they have a site, too.
"I loved what you did with (subject). I've been a fan of same for years. Thanks!"
Might even be a bit more gushing, but that's the gist. Note that in the above they do not say what their site is, or that they either linked to mine or requested a link from me. HINT:
Open a dialogue with whoever you want to link to you... and make sure you have what THEY like, too. Else waste of time for both parties. Sincerity really works, if it is truly sincere.