Sometimes people telescope Einstein's two postulates into one, saying that all the laws of physics (both mechanical and optical) are the same in all frames.
Einstein's axiomatization is not one that any modern physicist would choose, except for historical reasons. It represents a century-old point of view on the laws of nature, according to which there is something special about light, $c$ is the speed of light, and special relativity is a theory that has a lot to do with light. From the modern point of view, there is nothing special about light (it is just one of the massless particles in the standard model), $c$ is not really the speed of light (it's a conversion factor between space and time), and special relativity is a theory of time and space, not a theory about light. These are good reasons to prefer a different axiomatization.
Ignatowsky 1911, shortly after Einstein, did an axiomatization in terms of the symmetries of time and space. The Ignatowsky paper seems to be difficult to obtain today, and I've never found an English translation. However, a modern development along these lines is available in Pal 2003. My own presentation is here.
Einstein 1905 focuses on the problem of converting from one set of coordinates to another set based on a frame in motion relative to the original one. But one of the big lessons of general relativity was that coordinates are completely arbitrary, and for similar reasons most modern mathematicians prefer to describe noneuclidean geometry in a coordinate-independent language. Laurent 1994 is unique, as far as I know, among introductory texts on SR in that it uses this coordinate-independent approach. Laurent's central postulate is that test particles move along paths that strictly maximize proper time. The use of a strict inequality rules out Galilean relativity. He also explicitly makes the assumption that parallel transport is path-independent, which is equivalent to saying that spacetime is flat. There are some other axioms which are algebraic in character, e.g., the existence of a scalar product.
References
Einstein, "On the electrodynamics of moving bodies," 1905, Annalen der Physik. 17 (1905) 891; English translation by Perrett and Jeffery available at http://fourmilab.ch/etexts/einstein/specrel/www/
W.v. Ignatowsky, Phys. Zeits. 11 (1911) 972
Bertel Laurent, Introduction to spacetime: a first course on relativity, 1994
Palash B. Pal, "Nothing but Relativity," Eur.J.Phys.24:315-319,2003, http://arxiv.org/abs/physics/0302045v1