Some of the stuff I always make sure I have are containers of various sizes, a small brine shrimp net, candy, high energy snacks, water, toilet paper, GPS, lighter and matches, a large dip net, snake hook, pillow cases, small first aid kit, and a good field guide.
I also carry a pistol while I am out, its saved my butt at least once already!
John, I'm curious as to why you would be suspicious of someone who was going into the wilderness armed? Maybe it's cause I'm a total redneck but it just seems normal to me.