I agree. My first internship was the summer before my senior year of high school. I've interned every summer since.

I think I usually start looking in January or February and commit by April.