|I second Eden - It's an Endless World! although nothing ever goes right in that story (literally). Just when things look good or you get attached to a character, everything gets ruined. The first few chapters are a bit confusing because there is a shift in the characters. My favorite character is Elijah. He's not exactly a common character, he doesn't have any special traits and he's not heroic either although he's not a cruel or insensible. But when he resents someone, he will try to hurt him in every way possible and he comes with tons of character development.
Spoiler (mouse over to view)
There was one incident where an antagonist gouged out an eye and cut off an ear of a woman that the main liked and the main got him back by sniping the woman that the antagoinist loved and his brother. The antagonist shoots himself 10 seconds later in agony
Chouka Kou: Do not let the description fool you! It is really good and if I were to to judge the art, I would give it two letter grades above an A+. My favorite is the main heroine. She's no sissy but she's not one of those over powered females from a battle manga with too much sex appeal. Her goal overall is revenge but it doesn't get too into that topic and she often uses dirty methods in order to get things to be advantageous for her (She's really cunning/smart) but she's still a kind person
HITO HITORI FUTARI: The main hero is definitely not one of your common characters. He's middle aged and not exactly special except the fact that he's the prime minister. He starts out as a really weak leader but he changes soon after a severe incident which lets him see his guardian spirit which is the main heroine. The heroine helps him get stronger and he becomes a strong dependable leader.