There are two new (to core) classes in the 4e Player's Handbook, the warlock and the warlord. They both have "war" in their names, and this, of course, is an excellent thing.
But it is my considered opinion that they did not go far enough. Every class should have "war" in its name.
For some, this is fairly simple. The fighter becomes "warrior," the cleric "war-priest," the wizard "war-mage." The ranger, similarly, is easily converted to "waranger." The rogue might sensibly be referred to as either a "war-thief" or "war-lurk," though these lack a certain iconic elegance.
The paladin vexes me.