One always lies, and the other always tells the truth....

[memegarden]

languagelog shares with us several liar/truthteller puzzles in webcomic form:

Labyrinth Guards (xkcd)

Paradox Dragon (PartiallyClips)

a Gordian Knot solution to a truth-teller puzzle (Order of the Stick)