Garanos is a fantasy webcomic by Alex Heberling. It follows Lady of War Garanos as she walks the earth in search of her fiancée, who was kidnapped by mercenaries. Or at least, that's what she thinks, as it becomes clear that she may be far more important than she knows...Garanos ended April 14th, 2010, after 18 chapters.
Aerith and Bob: There are fantastic names like Garanos and Senberan among more mundane names like Lucas. Possibly justified in that the last two are from an entirely different country and the author admits to making up the Caywien names.
The Ageless. The Red Moth allowed Maryoku to never age after she took it into her body
Art Evolution: Started out in a straight-up Animesque style, then took a noticeable shift away from anime style between the first and second volumes.
Peek-a-Bangs: Geilen gets these after revealing her mole status
People of Hair Color: From what we've seen so far, the people Caywien tend to have dark hair, while the locals of Kaigan have lighter hair. Given that the people of Caywien appear to be at least partially based on the Welsh, who tend to have dark hair, it's possible that the others are supposed to be from mainland Europe. The author has said that Garanos' skin is slightly darker than the "Caucasian" characters in the story as well.
Perfectly Arranged Marriage: She was initially unhappy with her fiancée Ethreden, but eventually they started falling for each other for real.
Power Tattoo: People from Caywien have one of these, which is connected to their magical affinity. Garanos' turns out to be related to a creature called "The Harbinger", and her connection to this is the driving force of the plot.
Redemption Equals Death: Geilen, who's been working reluctantly for Gharsena because Gharsena promised to cure her disease, learns that Gharsena infected her in the first place. She proceeds to attack Gharsena, who tosses her aside and accelerates the disease to the point of death.
The Reveal: Ethreden has been alive the whole time and in Gharsena's hands. Additionally, Geilen is The Mole.
STD Immunity: Oh so averted by Geilen, who contracted an STD from a client that's slowly killing her, so she's looking for a cure. It later turns out that Gharsena not only has the cure, but is the one who created the disease in the first place, though it's still spread sexually.