Just take a quick glance at all the numbers in these Wikipedia pages on polyhedra:
- http://en.wikipedia.org/wiki/Platonic_solid
- http://en.wikipedia.org/wiki/Archimedean_solid
- http://en.wikipedia.org/wiki/Kepler-Poinsot_polyhedra
- http://en.wikipedia.org/wiki/Catalan_solids
One thing is very curious: there are a lot of numbers divisible by 2, by 3, and by 5, but there are almost none divisible by 7 (or any prime number greater than 7).
Therefore it seems that 2, 3 and 5 are particularly important in geometry. While 7 is not.
Is this really true? And if yes, why are 2, 3 and 5 very common, but not 7?
As a comment notes, regular $n$-gons start to get too wide-angled to build into these sorts of highly-symmetric polyhedra. The internal angles of a regular $n$-gon are $\frac{n-2}{n}\pi$; if you have, say, two of these at each vertex, that fills up $\frac{2n-4}{n}\pi$. Since the sum of all the angles at a vertex must be less than $2\pi$, the remaining faces at a vertex must have angles less than $\frac 4 n \pi$. The smallest angle of a regular polygon is $\frac 1 3 \pi$, for a triangle, so $\frac 4 n > \frac 1 3$ or $12 > n$.
An alternative is to have just one $n$-gon at each vertex, and this is always possible: you can have one $n$-gon and two triangles, which will give you a $n$-gonal pyramid, which isn't symmetric enough for these categories; or an $n$-gon and three triangles, which gives you an $n$-gonal antiprism; or an $n$-gon and two squares, which gives you an $n$-gonal prism. These prisms and antiprisms are vertex-transitive and have regular faces, so they'd qualify as Archimedean solids, except that they're excluded by convention for no real reason.
So here's one answer:
Highly symmetric ("Archimedean-type") polyhedra with $p$-fold symmetry actually do occur for every $p$.
But if we decide, for whatever reason, that prisms and antiprisms are second-class citizens, why don't we have anything with 7-gons or 11-gons?
Well, suppose a vertex is in 2 heptagons and a triangle. These polyhedra are vertex-transitive, so every vertex is the same. (Well, the Catalan solids aren't, but they are dual to the Archimedean solids, which are.) One of the three edges at the vertex is between two heptagons, and the other two edges are between a heptagon and a triangle. So consider one particular heptagon face at the vertex. Across one edge is another heptagon. Across the next edge is a triangle. The vertex at the end of this edge is also incident to one triangle and two heptagons; so across the next edge is a heptagon again. In this way, the edges must alternate between heptagon-heptagon and heptagon-triangle. But you can't alternate between two types of edges on a 7-gon!
The exact same argument shows that you can't have any polyhedron where each vertex is incident to two $n$-gons and one $r$-gon where $n$ is odd and $r \neq n$.
Thus you can't have two or more $n$-gons at each vertex of a regular-faced polyhedron if $n =7$, $n = 11$, or $n \geq 12$.
I haven't dealt with all the cases where each vertex is incident with exactly one $n$-gon. If you think about the above argument, though, it also shows you can't have each vertex incident to one $n$-gon, one $b$-gon, and one $c$-gon, where $n$ is odd and $b$, $c$, and $n$ are all different. So the only possibility really remaining is having each vertex incident to one $n$-gon ($n \in \{7,11\}$), two triangles, and one square. But we can discount this by a similar sort of argument (draw pictures and consider what happens around a triangle.)
Also, you can't have any regular-faced polyhedron with a 7-valent vertex, since the smallest angle you can get is on a triangle, and $7 \cdot \frac 1 3 \pi > 2 \pi$.
So, all this kind of stuff shows you why you don't have $n$-gon faces (or $n$-valent vertices) appearing in vertex-transitive regular-faced polyhedra for big $n$, except for prisms and antiprisms. A somewhat "deeper" answer is this: The symmetry group of any polyhedron is a finite Coxeter group. These are all the finite Coxeter groups. The labels on the edges indicate the orders of rotations in the symmetry group; blank edges are order 3. Notice that the only numbers that appear are 3, 4, 5, and 6. (And $n$, but only on the diagram $I_n$, which is—you guessed it—the symmetry group of those ugly-stepchild prisms and antiprisms.)
In any highly symmetric polyhedron, all those numbers that you see in their descriptions will probably be reflected in the order of some symmetry. And the primes you mention are the only ones that show up in finite Coxeter groups; any other numbers force the group to be infinite.