The Truth about Truthfulness