If you can find a big ant hill, like we have in the mts in PA, burying a skinned skull in one of them and leaving it for a few months will get it pretty clean.
http://www.backyardbiology.net/Natur...ts_story.shtml These guys. Not as good as beetles but pretty clean. Of course it isn't fun to dig around the bottom of an ant hill.