I've never had a pair of shoes/boots resoled.
I want to have a pair of boots resoled with an oiled/waterlocked double-leather sole and have the eyelets + speedhooks replaced with all eyelets. Who could handle that? These are casual Alden boots (and I don't want vibram) so I'm not sure B. Nelson is appropriate for me.
Nick is carrying a oiled sole now. I think it's pretty equivalent to Alden's oiled sole. I resoled a pair of shoes with it and they came out great. Price is equivalent to the Redenbach soles. It is also a softer sole, which is why I went for it. Not as "hard" as Redenbach.