Truthfulness Without Compromise