Everyone will do an interview. They want the links and possibly free traffic for minimal work. It did help that I personally knew them. Once you get interviewed, you are pretty likely to promote it if it's a good reference.

The issue is most people approach it with generic template emails and crappy questions.