Ok, so I learned that a spade bit doesn't like the hand drill, and that I need a better selection of auger bits. I also need a hex adapter for my brace and my yankee screwdriver. After much trial and error, I finally found a combination that kind-of sort-of worked.
I thought the cedar handle would compress a bit more than it did. I pounded this thing in so hard that if this mallet won't count, I'll just make another one. This one won't budge at all. One tip that folks might consider to avoid handles that don't go all the way through would be to split out a sqaureish handle and carve it round after it has been inserted. The corners can really bite into the green wood.
"Now he called his name Noah, saying, 'This one will give us rest from our work and from the toil of our hands arising from the ground which the Lord has cursed." -Genesis 5:29 (NASB)