Good Shoes
Shoe makers that specialize in high end (not necessarily high fashion) shoes will usually overhaul and resole shoes for you with original parts. Alden, Edward Green, John Lobb, Allen Edmonds, heck even Cole Haan will all do this for you.
Generally, shoe makers who specialize in "fashionable" shoes - Gucci, Ferragamo, etc. intend for the shoes to be more or less disposable. Since they aren't necessarily in the business of making "classic" shoes, generally by the time the sole wears out the shoe is either shot to hell or out of fashion. Therefore there isn't a lot of call for resoling, especially not with the original sole.
-- Styleforum