My niece started Suzuki lessons when she was 3.. it's amazing how fast they can learn things at that age. They're like little sponges.
Her teacher started her out with a macaroni box glued to a paint stirrer, to learn how to hold a violin without running the risk of breaking one. Too cute!