22. Barbarian with a 15+ Intelligence. He fights savagely, but is a scholar at heart. Spends skill points in Literacy, Speak Language, and Knowledge skills. Seeks to gain and study tomes of ancient lore and history, as well as spellbooks. This will either put him at odds with the party mage, or the two will become fast friends. Multiclassing possibilities also.
23. Archer Paladin, just because it doesn't quite fit the sterotype. Makes use of Mounted Archery. Characterized by high Dexterity, low Strength. Possibly takes Leadership and forms a troupe of mounted archers.
24. Barbarian with good Strength and Dexterity, other scores don't matter at all. Dual-wield bastard swords (EWP makes them one-handed, and you can have a one-handed weapon in each hand.). Take Power Attack and make liberal use of it; given penalties to attack from PA and dual-wieldind, you won't hit often, but when you do, it hurts bad! For added flair, go for Flaming Burst on one, Icy Burst on the other. Rage often.
Strangely, I'm on a Barbarian theme tonight...