Anyone with two unique units are pretty much the best warmongers. This lets you leverage your advantage at least twice in a game or in interesting ways. Most people feel the ones with the earliest UUs are the best because this lets you stomp an neighbor or two really early and thus set up the snowball effect.
I like Germany quite a bit for all-out warmongering. -25% maintenance cost is very sweet and lets your economy support so many more units. Picking up free Brutes and upgrading them to Swordsmen is great as well, plus after the first ~20 turns barb camps start spawning with spearmen/archers. You can also beeline Civil Service to pump out a never-ended stream of Landsknecht. They are stronger than Swordsmen in G&K and if you get there early enough you will have a very potent army.
Some Civilizations that don't have two UUs are deceptively potent warmongers. China has already been mentioned many times already. The Incans are great as well because of ignoring movement penalties on hills makes for very interesting tactical choices, on top of them savin so much money on roads letting you field more soldiers. Along the same vein economically strong Civs can also make great warmongers due to having all that extra money. Making upgrading easier, flat out buying units, supporting more units, paying for other Civs to goto war, etc.