Hi. I'm looking for a good, solid story, be it seinen or shounen about the underworld (although I'm not looking for a yakuza story... more along the lines of international underworld). I prefer strong male and female leads (a nice couple, preferably). A story where the main characters are anti-heroic criminals or mercenaries and the like.

So far, I've read (and enjoyed) the following:

Jormungand
Black Lagoon
Eden: It's an Endless World!
Until Death Do us Part
Jackals
Dogs
Sun-ken Rock (Though this is mostly a yakuza manga, not really mercenary)
Dance in the Vampire Bund
Full Metal Panic (however, I prefer more adult characters)
Saru Lock (But it's a bit too all-over-the-place for my taste)

and maybe a few others I can't remember anymore.

Any suggestions, guys?

Tokyo Crazy Paradise--although it is yakuza
Actually, Gokusen works too except it is also yakuza
They are both good mangas though, with strong female and male leads and romance
...oh, they're not seinen either.

Crying Freeman seems to be exactly what you are looking for.

Tokyo Crazy Paradise was okay, although it's bit too yakuza and shoujo for me.

Gokusen was excellent. And I actually quite liked the romance between the teacher the master red lion. haha.

Crying Freeman, was well as everything else this mangaka has done have been excellent. Freeman, Heat, Strain and Sanctuary were all quite amazing.

Thanks for the suggestions, it's my own fault for not including them in the list. Any others?

I don't know any more, I checked through my manga list but nothing really...
Only other things would maybe be Golgo 13, though I just know the anime not the manga.

Actually I would like to have something along the lines of Jormungand too. It is one of my top fav manga.

Maybe Akumetsu

________________

Sanctuary - Yakuza, but what you're looking for.