How long should a persuasive letter be?

Long enough to state your main theme: your argument. Then, no more that two or three average sized paragraphs to tell why you believe as you do, then a good summation of your reason for the persuasion which re-states your belief. Brevity is better than rambling.