During my participation in SharePoint forums, I noticed that users have often problem with getting user profile synchronization to work. I've tried to create a Visio flowchart to make it easy to troubleshoot User Profile Synchronization. Hope it can help someone to find why the service is not starting. Here is the flowchart: