Visit your career counselor and your academic advisor for advice on which companies to contact. Paid internships are very competitive and hard to come by in this environment. Heck, things were that way 12 months ago, when companies were hiring like mad. So you may find yourself doing some unpaid volunteering for a while. But it will be well worth it if you get hands on experience and a strong reference letter out of the time you are interning.
Many companies pay for education that is related to the job itself.
They usually demand that you stay with the company for a certain amount of time and that you get an A or a B in the class. If you are currently working part time or full time, ask your boss about educational or tuition reimbursement. Last week I could hear the crickets chirping in the background as I sent out dozens of resumes. I've got several recruiters and web sites looking out for me. Java is still hot, but I doubt we'll see a labor market like we enjoyed for the past 2-3 years again anytime soon.