Google's playboy executives didn't just land their planes on NASA property and start chugging Pentagon fuel without permission—first, they had to cozy up with the government.