I'm glad this thread came up because I just ordered two sets of the black elk-hide from Velo Orange a couple weeks ago. I've been dreading doing it just because I know my (limited) skills with a needle and didn't want to screw them up.

That hint about vaseline will definitely be used.