When should I begin searching for summer internships?

This past year I waited too long to start searching for internships, which meant I didn't get much choice. When do people typically start looking for software engineering internships? Specifically at startups, not large companies.