Let's say one of THE key influencers in your space loves your product. They write books, have a radio show, give lots of speeches. They've asked you what they can do to help. What type of things would you want to do with them?
Would love any and all suggestions...and out of the box is great.
Include a link on their website.
Mention you in a blog.
Allow you to drop their name on your site/blog.
Whatever they do for you could be huge; what are you going to do for them?
Whatever they do about it, they should do it online.
Information on the web is permanent... it will be there for years to come, and will reach a bigger share of eyeballs that no book or commercial can compete with.
If he writes books and speaks at presentations and events, he probably has a website where he promotes his stuff. That's where you want him to talk about you.
The here rule is simple: Create 1 piece of content and the refurbish it!
Here's how it works: Whatever he writes or say about you should be used to create several different types of content that you can use online.
For example: He mentions you in a talk to 500 people. The ideal thing is for him to include his opinion in the slide deck he uses in the presentation, and then upload it into SlideShare... and you should tape his talk and upload the video on places like YouTube or Vimeo... and maybe even transform that into a podcast .... and write a couple of blog posts in your blog (and communities where your product/company is relevant).
All this content will have to be SEO optimized so that people looking for 1) his opinions and reviews, or 2) for the type of products you sell; find it and see it.
Hope this helps
All the ideas here are pretty good, IMO. I especially like your idea of being on the person's radio show.
You can also use a quote from that person as a testimonial to put on your site.