I was thinking some variant of Dwarven Monk, or maybe a Pterran Totemist (from Magic of Incarnum).

That or a Human Necropolitan Gladiator, cursed by a Defiler to forever wander the earth for losing a fight he had a lot of money riding on.