This Howcast video is well put together and offers a brief but helpful tutorial on making paper-mache skulls.  Though their finished product may seem rudimentary, this video will give you the basic concept on which you can build your own creative outcomes.