Having troubles finding Regular Solids with blender 2.78
1- Go to File -> User Preferences -> Add-ons and under Categories click on Add Mesh and enable Extra Objects.



2- Click on Add -> Mesh -> Math Function -> Regular Solid.



3- Press "T" to bring up the tools (if it is not opened already) and under (Regular) solids scroll down till you see Presets and select "Truncated Icosahedron".



Good luck!