Costs of hardware have fallen enough that other costs are starting to dominate data center planning.
Seems like the fairly persistent cool/cold temperatures would be attractive from a cooling standpoint. Whether the other services needed (cheap power and ample bandwidth) would be hard to provide in those locations is probably another matter I suppose.
Edit: Another thought would be putting them under water. The ocean is a humongous heat sink, and also happens to be conveniently located near major population centers. It's not like you'd have to go very far out from shore (or very deep) to effectively cool a significant heat source. Many power plants use a lake source for water, and while they definitely heat up the lake, the rise in temperature is not significant, and the ocean is much bigger than a lake.
So, Google could place datacenters a bit into the mountains where temperatures are very low.