I voted athletics, persuasion, perception, investigation. I think these skills are used the most in my games but others like stealth, insight, history and intimidation are right behind.
I think it is easier to identify those that are not often used. They would be:
animal handling, arcana...