Given what paleo diet means the term paleo black metal just sounds like blackgaze to me...speaking of which, I insulted shoegaze the other day in class and one guy asked me about it, so I'm now actually recommending Amsoeurs, In Mourning and Alcest to help get the guy into metal, something I never thought I'd be caught dead doing.
I know that Mongolian secret agents are given one that can be suited to a variety of purposes: sarong, parachute, beach towel...