I think it would be cool in Oblivion if they had a splinter cell style walk run thing. eg. you could scroll the mouse to go faster but it would use up more stamina.
I would allow you to get a speed which you liked. eg in morrowind at speed 50 walking is too slow for me but running too fast. I like to go about medium speed so that I can look at everything but still actually go somewhere.