Baccano!-
Baccano! (which translates to "ruckus" or "stupid commotion") focuses on the stories of different characters in the Prohibition Era of America. Originating back to 1711, a group of alchemists seeking eternal youth are given a special potion by a mysterious demon, making them immortal. However, alchemists began disappearing, and realizing the danger of being close to one another they scatter around the world.
Now in the 1930's, all of the immortals have come together once again. Baccano! tells the stories of each of these immortals, ranging from alchemists, street gangs, thieves, FBI agents and even the mafia.
Black Lagoon-
When Okajima Rokuro (aka Rock) visits Southeast Asia carrying a top secret disk, he is kidnapped by pirates riding in the torpedo boat, Black Lagoon. Although he thought he would be rescued soon, the company actually abandons him, and sends mercenaries to retrieve the secret disk. He narrowly escapes with his life, but has nowhere to go. He gives up his name and past, and resolves to live as a member of the Black Lagoon.
late edit:
berserk (very similar style to claymore) - A mysterious warrior calling himself The Black Swordsman is out to get the King of a country called Midland. As he battles the king's henchmen, their cries of pain and the spilling blood take this relentless warrior's mind back in time to the path that led him to his current state.
On just any day, a pack of hooligans are harassing a young lady in distress when all of a sudden, they're under attack. The Black Swordsman has returned. He wields a giant sword as large as his grudge against the king. When alone in the woods, the Black Swordsman has a flash back to years past and his trials and tribulations in the Band of the Hawk, a successful band of mercenaries under the charismatic leadership of Griffith, a man driven by the ambition to become king.