Since you're still in school, your options may be limited as to the job you could take or how much time you have to dedicate to looking and actually working, but you also have some avenues open that others may not. Look for job boards posted at school, talk to counselors, talk to your instructors, fellow students, alumni... like it or not, knowing someone in the industry is the best way to get a job.
As for experience, you can get it through internships as you mention, but also don't forget to volunteer your time. That could be at the IT dept at your school, local charity, museum, et al.
Hope that helps and good luck,
CISSP, MCSE, CSTA, Security+ SME