I picked up this gem from Katie Couric’s pre-speech coverage:

From President Jefferson up until Woodrow Wilson, the SOTU was delivered to members of Congress as a written document, not as a speech.  Jefferson thought a SOTU speech was too “Kingly” and made the switch to paper.  That practice lasted all the way to Wilson, who brought back the tradition of the live speech.