In some parts of Australia, you simply aren't allowed to light campfires. World Heritage Areas are among them. I don't find them necessary to my camping experience, and I can better use the time rather than gathering wood and lighting the fire.
I'm with zoltani with the heel-in-the-ground hole for faeces. Part of my tour guide training was that burying faeces "as deep as possible" is not as good as some suggest. The breakdown period is extended dramatically. A shallow bury is much better, and be discreet about where it is -- 50 yards from water courses, and well away from paths.
I do suggest, though, you bag the toilet paper you use and take it with you. We've been to numerous roadside areas across the world littered with crap-wipe toilet paper. It's grossly disgusting, and the paper takes a long time to break down -- if there is no rain, it will take much longer.