Students are great! I often look for students with interests/background in machine learning and data mining (large scale), as well as algorithm development (theory and/or empirical). Depending on the project, experience in related fields such as natural language or text, IR, or vision, can be a big plus.
The following are student interns I have worked with while I was at Yahoo! Research (directly supervised or co-supervised), from most recent.