Looks like some sort of Yew, and that'll be pollen. All you need to do now is rub up against a female Yew - make sure you get that right though, we're not bailing you out.
You should be careful with the pollen though, Rob. In some species it is quite toxic and especially so if you suffer from asthma (which I know you do).