billmaly,
I use one of those plastic gun vices with compartment bases for patches, solvents, flashlight, screwdrivers, nipple wrench, jag, Otis Cleaning Kit, etc. I also went to Wal-Mart and bought a nice plastic tackle box large enough to carry 1lb. of powder, can of primers, more solvents and borebutter (Yuk!), patches, bullets/sabots, CO2 discharger,tools, shortstarter, etc.
When going to the range I've brought along shooting bags, spotting scope and tripod, targets, and toolbag (just like you describe) that contains staplegun and spare staples, screwdrivers, wrenches, etc. The toolbag goes with me just about everywhere I travel.
As you can see, I try to bring the whole Reloading/Shooting Bench with me!!
When hunting w/ muzzleloader, I carry an over the shoulder "Possibles Bag", with 3-4 quick loaders, primers, compass, knife, plastic zip-lock bag w/ personal items, lg. garbage bag to use as poncho, map of area, 2-way radio or cellphone, and some emergency food like chocolate bars. The rest I leave in the car about 30 minutes away.