I can't second this enough, be sure to stay on top of this and nudge them to file for the Green card at the same time they file for the h1-b or very soon after. Then you can have a green card in no time at all.
I do have a Masters degree but it's in an unrelated field (economics--don't ask). Does that qualify as an "advanced degree"? I assume not since it's not related to my field. Or?
The description I found of the EB2 said an advanced degree or "significant" benefit to the national economy. Heh. That applies?
Make sure you get at least a verbal arrangement with them that they will apply for a greencard for you as soon as you start the job with them.
I would even recommend that if they say they cant do that, then tell them you can bear the cost of it. It should be 10K max I think. But its google ... so I think they will surely have a process.
And once you have a visa, you can work for anyone here in the US by just transferring it. Transferring a visa is much much simpler a process than getting a new one.
I think this is a great opportunity to get to the states and work in a great environment. Some of my friends came to the states with $40K starting salary and now they earn about $100K base + bonus(Denver,CO).