Yes, we hire new grads, and we offer internships for those who are still studying. Successful interns get an easier path for converting to full-time than grads who apply cold.
Getting somebody you know at Google to refer you is the best way to secure an interview, but you can also apply online.
http://www.google.com/about/careers/students/
