Thanks for all the suggestions, everyone!
@FrogReaver : correct. Yes -feats, No- Multiclassing.
There are only three PCs in this game when it finally runs. We have a Ranger and a Paladin already, a wood elf and a high elf IIRC. So, no full spellcasters, but that is what I usually play (along with rogues), so I was leaning towards Barbarian or Fighter, and I have a PAM concept I never got to play so that could be fun.
@Blue, I love the Loxodon idea! I could see some cool things doing the spear/shield PAM, going with Fighter for EK or Barbarian (don't know exactly which path though...).
If I went with Barbarian the Loxodon's natural armor with shield would give me an AC 18 and great HP with raging to boot. The idea of the charging elephant seems cool. Normally passive and thoughtful and intelligent, but with a temper that flies off the handle when it happens. The best part is also grappling, since I could keep the spear and shield and grapple with the trunk.
Or, I could go with the Fighter (EK), and with the high INT that would work well. I could use heavier armor, still go with PAM, and use spells to a point.
Are there any spellcasting subclasses for Barbarians? I don't know of any, but I know there are official sources I am unfamiliar with (like I never even thought of Loxodon!).
From a story line perspective, I could come up with something really great for this, too!
Yet, the idea of the short (halfling or gnome--maybe deep gnome?) character with a two-handed battleaxe or even as the PAM as well. I could see that as being fun, too.