I've tried almost all of them. Wooden, plastic mallet, rawhide mallet, Al Stohlman brand rawhide maul, ASB polyhead maul, Barry King straight maul, Barry King tapered maul. My latest maul ( i prefer mauls over mallets), is one from Ed "the bearman" LaBarre. I gotta say that this is the maul for me. It's very well balanced, never slips, and never flakes, and it's flipping pretty to boot! I love it.
A maul, mallet, whatever is a very personal thing. You'll have to experiment to see what's for you.
Marlon