Over 20 years ago I bought the super-hold vise jaw pads and I couldn't be happier. I notched them so they stay in the vise and their grip is excellent. They look just like they did the day I bought them. Not cheap, but you get what you pay for. They work for me, but your needs may be different.
Brownells vise jaw pads