Gorilla Tape.
No idea if it's "mil-spec" (whatever the f mil-spec tape might be). But definitely stronger than standard duct tape or gaffer's tape. The outermost layer (it's a multi-ply), has a woven cloth texture to it, great for grippiness.
Will definitely leave a residue, though.
Comes in black. Also comes in cammo, if that's your thing.
http://www.gorillatough.com/gorilla-tape
Same here, what a mess to remove.



























