Aren't there are few more states of matter - the exotic ones like bose-einstein condensates, fermonic condensates ...
http://en.wikipedia.org/wiki/Phase_(matter)
The most familiar examples of phases are solids, liquids, and gases. Less familiar phases include: plasmas and quark-gluon plasmas; Bose-Einstein condensates and fermionic condensates; strange matter; liquid crystals; superfluids and supersolids; and the paramagnetic and ferromagnetic phases of magnetic materials.
A super fluid for example is liquid helium below 4 degrees kelvin - it is totally frictionless and has perfect viscosity by all our tests. B-E condensates are hundreds or thousands of again super cooled atoms all acting as one large atom rather than an group of individuals.
Hydrogen at extremely high pressure and temperature reaches a degenerate state where nuclear fusion may occur. Also super-critical fuilds (check wiki - within that link too) sit on a boundary between instanteous phase changes.