When I make this request to folks, I'm always asking for the latter. In particular, what I want is a simple email from them asking me for an intro, giving a reason for wanting the intro, and then quickly explaining their company and why it's a relevant intro. What I do is then forward that email and add my own perspective on top of it of why I think the person and their startup are awesome.