i have found that getting the muscles warmed up actually makes them recover quicker. i dont know about running but i have often used the elliptical machine on days when the legs were terribly sore and once you get going, you dont feel the pain anymore. until you stop that is lol