figure out what the minimum salary you would need to work for them. interview at other companies. get other job offers. tell them that you want to work for them, but you have other offers elsewhere and the minimum you'd accept is $xyz.

you must be prepared to walk out if you're going to negotiate. if they balk, tell them they have a week to reconsider or you'll accept a position elsewhere.

also, don't forget that google does have a lot of intangibles and perks that other companies don't. in addition, working at google is CV gold. they're probably trying to lowball people and get the people who just want to work for them in their offices, posisbly weeding out the people in it for the money.