Crossroads,
I have an OLD (10+ years?) pair of Reebock trainers which have only a lightly ribbed sole, almost flat, which fit like a glove so I hang on to them. Cant seem to get a sole like that now - all heavily corrugated. Greatest improvement to comfort and grip was changing to wide DMR V8 MTB pedals - superb.