Not sure about paper locally, but woodwork places like Carba-tec and Timbecon have flocking powder, which I think can get rather messy.
ProtoStar in the US have flocking paper:
http://www.fpi-protostar.com/hitack.htm
Edit: Seems Carba-Tec don't have black flocking powder, but Timbecon do:
http://www.timbecon.com.au/products/flocking-439_0.aspx