It all depends on which department you're interviewing for! I've interviewed people as well, and mainly they dressed business casual. Some higher (legal, CEO) positions required more pro attire. IT/Engineering were quite casual for their interviews.
How long does it take to get hired from start to finish at Google? What are the steps along the way?
Phone screen from HR, phone interview, 4 or more in person interviews.