The log is perfectly clean, and I don't see too many startups, so I don't think we're dealing with any software problem.
1 minute is not terribly long for loading Windows. First thing, that comes to my mind is RAM. You could surely use another 512MB stick of RAM, and can I assure you, you'll see serious improvement.
As for programs not showing in START list, It's an easy fix, as long as programs in Program Files are in running conditions. What particular programs are you talking about, and how do you open them?